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MEmOD OF COHSTlXjCrPMG A CaNSTiWFamM^ 

m 4 MCMLAMeiMOE tMMIZINe COWIM 



iAa£0t0W OF immmmm 

'tMs mymU^ ttlMf^^ t^ fmn^^ lor distal wmp^m pmgmm, fesd moi* 

^^m* mm^&i m!^^:m^ m^0h iw gmtmm$ mit lor s 

wmpte ha^feg the V^yc 8s?&t<si?mr<! asisg ¥MS oiHsmfeg sy^«m, sir a 0 sossjpllef 
jpr « S03S^ i^mput«r eMfeig I^WOSv Iiitj5i3B«sii|te: pMS «!l tes togii&g?^^ M 
ta^EfSt^pelic tfos^siskg:® tee a pest tfeal M j^sjwj smsc^Bsie md M^Mm^Umtmi 
m tmMmcihti ©f $.mw mmplkt caii M mSisd by ii§mg some <^ the spifij^ism fm& 
0l8s exlstfeg eomplkr, sad modllykg otihcis* M««eit!ielsss, ii fe fo«§a i5§ paetsefe w 

wte m» mi Mgh&t-'^^dmmmf^ mxs^i^ mhks&m$ m ^n^M the task of 

Ths. field of compute-r-sidsd sofmm» mpxmmg (CASE) is heavily depcatet 
tp>« compiler »dmo^, CASE tools aad pfogrammfeg envkcmmmts ^ Ktilt upoa 
compifefs, la additkat, peifonasnce speclEcadims of compm«? hardw8»s m o&«» 
laiegmliy layolvied wife technology. 'Tktt sj«cd of s p-ocsssor Is itsually 

m§»ffid in Mgfe4sv«l language hgncteiarlsss so theasfors opiittiixkg copiplkis eajv 
Mluw m ffice^prfoMco fector of new mmpnmt eqmpmem. 

& order fo facilitate «omtructbn of conipBsrs for a varies of :dilfei«m I«gh4evel 
liSspsges* 8ud dlffereat tsrgtt comparer amhit^cts^s, « is desifslk to Sje 
casa!neias% ®f j^ope comjjonssits elthes comj^«r fi-amewor&. Ifes irom end of a compiler 
dift^f tOi^ses ^ som5S| code mo<|iie» sad so iiecissiiilj^ is laBgasge-spciSc; s 
mv^^t Mm. esd eest^nsots^ to mtirpiet ^m$i would net M Mt to Imttpstt ^, 
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Lifewisg, tije code gmmtar is the hmk tni of g compiler bss m m^ MmmM m 
0f tie target eommter sicMteemjs?, sasd is machke-spcifie. I&i3s» it m ^wmtmi^^ 

coBp«« of . «mfiM « s»«<#»fe mmmm m^. «wifc 

m tm the pmgmm feat was oripaaSy mIssss k fc? Ia|h'l?>«ei 

Ib a moit elemental laagasge liife^ OQSsfll*^.; Hi* tcfist «l 

it» fea c€ & $cHe8iw g^|i^^ ^^^^^^ m^m&pim^* 

Aiieef il^ fetermgdiste tog«ag« graph ssid 

s^mfe0lt#fevWi«8s^s£^^ tecl85iq8«is:<®B :asuaBy impkmenssta, Hic iKw graph Is 
Itassaopdi amrtlftg 1^^ opikake spe«4 of sxectttioft on the mfget 

opdjmmiom s» code niottoa, ssi^ngth xed^aion, etc. Next &e kternal oa^sffizatm 
of a compllsr is the register and memory allocs^ioa, lip to &is poist, data rstoess wsm 
to varlslskss and constants by natste or in the abstract, ws&om r«gstd tD wliers^ storeditsovi?, 
|ov^'«ver, data refewaccs ate asslped to xBore concrete locstlons. sudi as ^es^lfi 
a^d memory" afeplscemmts (sot nieinor)' sddsssses y^t). At ^ ^0^t fet^^r 
oodsasatj^jss a« |K>ssibk, m ti« form of se^s^ i<? ^i^tafe to M 

gllocatioa, ^e cosmpaer IssfMrnsssts ^ code geiifsradoa iss wtsleh cc>sie 

^ ie., imsMsB^ Sisfeseqaeatiy, the object co^e mm ^ prodtics 

sss^ssfele pcbg^^ ytmrn m-^ mM$rm^^yM^^ ^ch k txmhmp- 



pb»., ai« mc^j to MBg «ia& m« mmm. ^ to 

safcs^siilive iMsrsaces fc laipiafss mEsst w<l todays 



OF 13^ W^iMOK 



fi£<m^ ^M&h m^s a ;^8dfe "sS^^" ssr c<;^t3E^>lm4 sasqiJSss 8is3 a generic 

0mWx<M< shefi tn^y fee executed m issjis^ fid^ coajpsa^ss mi Ifcs geissmion 
iMCtlois ef tbe «M isay fee mpts^ asTOte of eampfer srchiieciBres. 

A fefSJt«Bd1s taifeM f^ &mnt smrtt lmgaz$t^ mch &s Cobsl Fonxa», Pascal 
C> Oj-h^Adb, -^c. Use feom snd scam aad psises tiw sasasee code 2«odaJ«s, md gcsiemtes 
from tMm M mtesmesdkte Iaagu8g« r^pjusejiSatim of tfee pm^ats expressed is fe« s<si.irc« 
c<?dc.. IMs iatesmediste laijguags; is C0nstj-itcie;d. to represent: my of tie so^srce code 
tegysges in a smiv^rsal so ths isierf&ce bemess t^\e Stmt sBd Mck end Is 



ci«a^ by Ibm for es6^ j?3p«!» mfe jSeli^ ii«iio*i$ 

m^mid m^m^ wIElun Mocks, t^fest a bJoci iis ^g. pa of itse sodte to l)6gixss s 
B«twe§a mm as^ &Ji$h <^ a block, Isds feicsjk t» also a mucie^ m$ 
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taMie). The InisjimM Moife isbato a few gi^jsE^, s^ted fee .fetemiedsate lanpap 

Oae of &e feats^s of the irtvesjtios Is a sj^echsaism for jsp^eseatlsi ^Stm md 
depm&mcmB m tfae mteifsce bt^ftv'SJe^s .&otit end md back eud. A taple hm m effesa If it 
writes to memorys and & dependsBcy if it reads fe>ffi & locstioa wMcfe S0,me ofesr sode 
j8»y write to. %%iot3S Mgher level tegissgss have diSedrsg wsj's of expfssslag 
€i«mil©M, mSi #je sei|umi»- as&i la oae iaaguage allow a ^i^t er ^^iida^cs-v 

iMgasge is proyM^ f«^f Isserlisfeg llfels ssecSiasakai 

|«isas^{^ to ^50^ s»si$4ajsfsa^^^«^^ lis lis- oi^j^spife l^cfc e«4 TMs smc%m0m 

stiisaGiss of #e tai^es omlak Mo«mt|pii so tfeat ^ iacik «84 (i^lsmsm) cas? 

Isct ead do§$ mt xm^ t& Mow wfeat to|si8g& it Is i;<ms|?Smg. The ad^'ssmge is that s 
dillfejeat fesak «r5i im& shell) need not be wtltiss for «ac!s soarce l^gsMge, hut insrgad ars 
optirnimg complies csn be |5K)duced lb? e^ch. «JSJSse: kagm^ bj' awiy tailoimf s itmt 

Another festure of ose emkjdisamt ©f &e iavmios Is the use la tlie optkmstios 
pxt «f the compiler of s meshod for aaalysing in&ctsati •v'sriaMes. A Yarishls 1$ ^k! to 
hs! sa feduaion Ysriahfe If it iaereme^ts ^sr deoresssests onee ev«tj' time ttoougfi &e loop, 
Md is exfecufM St isost oace e«dj tim^ imp^ % MditJ#a I© SSiSiiiig ii3(fec^«?n 

v$|asBk!Sj c^tsspatloit IN^ &s#uMw «xpss^ios$, wiseb^^a^ fee 
emi^^ted 8s linear issa$C!«s MsiSlioii Thp Q%lm &t^his^mm^m^^^ 
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I»p is aa ^xpmmmd #mjicped op^aMMi so the lsii|3ssa^ej:^i^J^ 
effects used t® extract WW^ts, 

M fmm M me pi" ir« mv^l<m is a 3®«<ii^i^? for 

"M<(is| m^m^- (i«Si3S«d as a KFCEB fi6ijlss8i)s iiisis^ ss sjf llie 

fta^i^^ liss^lf ji^^|hj»s |«t^ to^ ceded w 1^ Ifcel^^^ Tt^ 

KBOID huMsf Bmc^em mM testt md, iHes ilse other te|ua|ft«i^«ific fe>at ssd«, hut 
h m swee c<)de fcpst; issteads ths Is k laiem»dla» tepsgs sad merefy 
eossists of a IMug of of the opators ttd MM ttse dtts ^pes- Tfee aclvmmge thar 
t mt?£^ lisssi? &oimi|h KFOIB f acleaije cm fee at imdi Mwtt ^m. 

A further it&mm of one eml»dixne«t is ishe dsfeitio« med^ajtisiit, Fgfejred 
s fes TD moduk. This module provides mectoisms by tht fmst ehd asid the 
campilsf of the back md m cosstrustmg progmrs t\-p« i?ifojmatloa to bs kcospomtsd iji 
m ohjta s>o4ule lo? s fisker or dehagger, He atssdon of "typt Mommm" takes 
place sc^tex? o^i^bis^ uhh cm&mn md 0pm a fit>at §^8(| lo lo 

m thmrn t^mmim Qi program ijp mtom^i^. 11^ 115 jjs*^^ poyMes 
service rsfssmes^ra^ ^Ircsitasd to s^ii^^ Issi*; ^l«s afest^^^ 

mm$ eode templars m & miM^^ tmmt tibe ^Iseilm m4 $s^sMm p( so^ 

sete wFATSEt^^ i|j the pm to selea h&st 

$od«! :^tjgMe$* (2) IHASSiCIM ;a^^ ts^ the (^JfTSKI* pass li^ 

ti^i^sm usmpsmy msm (THs) witlif Mfstii^s itmibcal to the (S| fhe 

HCBIMD psss ssss bMmg sates of &e ^feeted lempMes 10 aliacaie IHs with^ 
Mesimes tol m tht cods; tempMes; (4) FiissBy, €OI>B pss »sss «odes gojersfe 
ai?|i^s of tm0&p& tp gsi^ geaemdM of 
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llsg mv6l fmm% beK«v«4 chsraciemtk &e kveatlon i«s set foitis m & 
^^«a!(fed clsims. The mvmtio© ttself» howe^ as wefi as other fe&iares md sdvaatag ss 
tlieresf, wiS be fecst uacbr^xxl fey Memice to the detallsd dsscdptffl of ^«cifij;. 
mbodimeats wMch follows, is coiij^to MCh &m aajompaajkg drawfegs* 

Bi^P 3 B 8 ^Sagiaasiassfe ^pe^tasiss of (Me to toe eom|5M<¥d }^ &s Qc^fHfi^ 

JFipi® ^ Is 8s e^jpk Msiiag «f cede ■^ssslamg co»s|a»|Si; fssid 

fi^m ? k 8 dispam of dats SeMs and h;Mos5sM|^ for IMustmrnif tjfe- 



womnsm 



pctwsm/misz 



mmpihm. Tim compile? fiamework 10 co»slsi$ of « psftaMe operatog sysrem misAce 
rietesd JO m jfce shell 11 sad a t^taj^mble opmijixs^ cMe geami&r 12 (iftg Mck; 
sail)* Tfe ^11 II is pamliie m th&t cm be sdg|S«4 ^etfea %'ith mj of several 
aprntlag systmis mc^ 8$ ^^'VMS, Unix, stc, sxeeutiag &e |jfi>sr comptstsr. Hjg 

m mm In Hgme 2, i||f Mltiifeg « s mm mema^ 15 by s 

spem Jbsf mdismpMmM^mm^ ITfcy omtmto IS, Ihs M ll mi 

<jf ^ mm^ basic |>8m; » «i 11 Ism to a 

Skce the k;«.tfsces betwee?? tfee 1 1, the fe^m easimMdifee «en^ lasre 
Used, the mdivltel conipoaests of a. compa^: jsMacKd afcc^iSs^g lo i\e fev^^^^ 
be ieplac«d fmah. That the frost sad 20 may consM of s s«ml»r af Istershmgeafek: 
famt ends, e.g., one lor Fonmi, one tor CoM, mt for Fasal, mt fdf C, etc. I^^wlse, 
» shell 1 1 f&UoKd fox mmmg md^r VMS oii a "V'^X computer may be .^eplsced by a shell 
M rnmmg mda ?fee IMx operatmg sy-mm m & KISC wojtsiatio»% wmp &e fe>m sua 
20 aiSMi ©ixl ,1.2 the ^as®, 

He #11^ ll ipsfyi^s a fixisl lsji^s^ h&m'mn sbe bost opemting system 13 aad 
fee ism ^^j^p^, IINi ac:«o«&| t© lbs mvf ji&s, 

Fwm tbs j^ii^ II provides $ |»os¥sisi« Imthsx ^ hs&k M the opersimg system 

13. Rs: ©xssi^fe, #s^ :i^ I50t feidw (|«tssls ef ffle system, e»mnmd 

slices TO sesmed fejagls Jieli imtfefes, aisj^ tM tailored m 'k» o^mtm$ 

$^mmM bdKg psi^, ^m^, the ^0 tl ^im^mdv^mimMeM^ 

i skgle iisf tomta^oa «f ^me e^mtm «pi«r ecisripHJs^ss, as cesspwd line 



msmm^ ^'^^^ ^ ^ impmves fee sJisnml 

sf |he «S5J3S|%', lie mm mi feaek 20 sad 12 use fee sMl ^ 
SmOisS&S. Fer mmpe;«ise »f &e iseS loeat^ f^etegs means that soijrce il« loestos 

gmsE^ ilapto^cs* object lfet|5g, pii Ifee 4?l>u$$«f kfeam 

the fern end 20 is the only rampones? of a campOer m-mS, hy M tsiBei»*od£ 10 
wMcfe oBde^tsnds the source iMgoage- b«mg compiled, TMs source lasgaaie is «sl 
to generate th9 test of a tomes- code file or files (module or modaks) 21 »"Mch 4simg the 
fcput of compiler. Tm; from est! 20 perfbmis a aamfeer^Mljaj^ Fi^* M <5&8s the 
$teS II so obmm eommsnd lias MptmstitM asd tss^t ftma^ 21. 
Second, itse ejid 20 cslls sb^ii 11 to <s<mti«^,&e ifiapo^c 

sa;®:^ Sj??^ 

t883S esi 20 |8?md^ ti^m %s Issck ll t^ ^ pa^ 24 to ofossfe 

Use mpt M im ^kh M hmk ®M 12 of &e a^pEer cssates code i$ 

% mrn^u <^.ms» specMc. arcMtectme, Le<4t Im « »g»i»r set of son» specISc rate 
asd dm wMtb, tfos logic exeeuies a ^fic .imtmetios set, spee^c addressing modes are 
swtefete. «?s> Examples st« (1) fee ^hitectiK??, detente! a (2) a BISC tpe 
of sicldi^cnifft teed apss ttje 32-lJlt EISG cMf avdIaMe ftsm MIFS, Isjc., ss j^att 8«iiil5«^ 
12000 or mm descnl>ed fey tm& is "MIPS 12000 mc.Ax<^^^mm\fsw^* 
MM, BM, ^d (3) as BISC HcMle«i«»- wi& 64«Mt i«gi» as described M 
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sopesdmg spplicailos Serial No. 547,M9» ik4 IS, i9§0, \'m«sas ote ascMtecSsres 
wos3ia fee Mswise accommcsk^. 

1I« htck tnd IS Iptpd^sasto a^skte the Internal rfpgs«iitatlos 22 cosstrucisd by 
tiie f?ont ead20 ajto tirfetr^fSSK^ McfeeM 12 |«^^dbmis the fe&sle 

iissetiom of optimisation 26, code genemloii 27, «eaag« assd register ailecatloS 28, md 
object tile etmssioii 29. Tbs t}pnmm&im imctlm k petfoisned ess th« ccsde whes k Is ki 
m internal representation. The back end 12 also incittdes utUity m«smes whicii are called 
1^ ifeg: Irmt end 20 to cre^e & spsbol mfefe 30 and mtesjssediste togaage data stn^ctaj^s. 

Wm the 38sef (tMt 1s> a a»w of the computer sysimi of FsgwK 2, wfeers tie 
cotap?3tef sj'stem Is execajin| &e o|s«6^^ system 13) kvokes tiw eos^ilsf of Figure 1 

sfessB n mYofees mdiO to empSe m kis^^ fit W mo m 

#|e<^ fjis 23, *P5S Irmt «s4 2^ fe*^ ^ 12 w pip^mpmh object JiJodals 

Witfam ol?Jec$ jSb Th^ t^ psdMrn^^im^ Jhe ijadk«»d 12 m 

^ gemirai^ oKie for ^ mtm? mod^ atmps^ 

TIse ^ssjJ npd 20 pg^s jiss s«n?i'«si! oqi# 21 assd gssmi^ a» l»tetip!Niife$« l^gaags 

M^^jaedkte langs^^ Is a A mpU it m mpmmm wMeh m l^agtssp 
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I^l-f- 1 

fciiestelfei^ kspsp, llsi^ Missg iiuml^ $2, $3 m4 $4* IMs way ®f exprsssMf 

tip sassses lisis M^ie^s0m0&pM^ b« $%i^^iNd m sm^Mf 
fcr a MSC la^t machmfi, as te?s iasiM<^m^ ABX> ktsger, m& SIBSB, 

Mslng some j^gister ssscli as SE<3 4 m fee j«g|steT Sfe, m the- pjssrsi iom in Fspa 
3< Ch; jbf a CISC macMjte, fee cssde «msdj?<^ s^;^ 1*6 se^ly §; sssjgls Iji^csim 4Xi> 
f IXI 8§ a^o sees m ^ Bi^m^ 

A tn-pl% tl5«ss, is tlie elemeata] exffesslos of a compjstsr program, md 'm the form 
xmd m thk mvsntim Is a data smjcturc 35 wMch coataias mhm th« demons ^t fejtli 
;fe MgUK 4, kdudi^g (1) a« csperator and tvpe SeM 36> 8.g., Fstchs Stasis Add> eic, (2) 
a iocaiof 37 for defining where in tl^c soiiice modele 21 its soarce- equivaleat to tuple 
Is ioc8?e<l, CI) opsmsi poajte-j^ 38 to ofeer ai|5fes, to liters! iiodes or sj'iJilwl sMes, sach 
«s t&e pcsmm ml imd-fi tsgfes $1 md; $2 k Fjg8i« 3^ #tsi^s 

Mocks ®f «?0i^«, A Moc^ »f cod* is deline^ to % a: «e(|a8 or 
txt Mwi^n iie #rst lasi^^^^^ tJsiaallj? i Mock sesits UWt mm^c 
mi -p^ m& II btaacfe |o ssois^^ A of jfes froist ejaf! 20; is to pim ifee 
code H asd idssjtiff tke mpfe sksI Mocks, wMcfe of 0{S3ss$^^^sls«s^e lK3©t es4 *o^l^ 
tepage speeMCv Thg &pfc th»s contam ficMs 41ife?st say wli»&er «f ^ tuplg Is 




n 



& mmim^4 m mom 4mmi hm% m^ $'^^m <i m Mm sm^oi of 

effects, A nxpk hm sheets if it $tom& m mhs^ io a imm^i^' tetic^ 
<tej««sftmea at &m H fevel s$ a symbol), or is depcjjcfeM xspm what m&^u tuple wri^$ 
to 8 te&m Thm. m £be exsmple gives fe Hgurs 3, tuple S4 1» sifm imm^ m 1) 
m mpit $1 Ms a depeadescy (eomem of i;)> Thss else tmh ims rn^cnm m ^pmsmpi 
p B|asi4 Is^ ieMs 42 as^ 4a i» to ffeis sM m^^m of thk t?^ 

A sfefk «xec5«is» ©f a i^pef M 1 ^ driven by ihe ^e!l 11 as ffias^aisd 
m lb fcj^ MMm^^ iss km 45 of FIgme 5, the shdl IJ 

13. 1^ tJSsr 18 a list <sf tfe« tJ3o<l«le« 21 

m W rnm^ m tmt s^ h ik^ 'bf^^m U Pi s te^d mu^iae 

shell 11 jssjses |j« edmii^ mi em ifee fern m mm^ 

mmkt tht. cm0^, m shell txtmm ^ ^&MmkmM^ ^ n^mmd^^ s Imp 
nm^ M ^imm polijt 4S to dmk ^ m m$ as is M to M m the 

pim-iist, fee aeta mmm hy m km m'^ m ^^^^m^^ Wm mm hx^ 

accessing ths? mmct fjfes 21 specified la tfee cotrmd &e and citsdjjg im: itJj)^ $Jt^ 
for fern, inted by fee ijea 49, to pajsisjg the local spalife (spedHc tte that plas. 

calling 0EM$XX_PRCCESS_LOCALS to do any tos-end d«t«a»»d processing 
ojt &esv, md oi^JUBg d?e oatpm Sles .^cifled fey tise f usIiSe^, isdlcsted By tht Item 50 
Hit setimts is tfee loop inete<l8 calling the femt-end mntine 0E&I$XX_CO&IPILE 
m cmm^ m^ mm. mm?4 bj ir«m 5.1, to closkg ite oitspm ii«s, mm 
Wksf^^ ^mBm^, mm$ m^fth^ ^m-M mms hem processed, 
a58^n«3^t#ep is Mi jssatfee OEMIXX^FIM to do ajy fem<«nd ctoup. 



fiNfsiJeS M^kGmBX^WW^m&mi^pih mmghs input mtmi. M input 



wo mf mm 
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'^1^ list" la Ifee c<>jBpM «^ M My ladi^^Mi ffi^^ % 

mmOti compSsig s ^les mfst s^sto F«J^«es a skgk Sle 23, githoagfe tise 

The imntmd 20 (0E!!«i$X3C^C0MPEB the from^d roijtte timt a» called 
fiom it) itiads some sscords 21 from the infmt s«am, tsaasisfes them into the mtenseil^ 
gsEe Kpcsenmk® of imerface 22 (mclading mpks, blocte, «*e. «?l lKt«£aj®isst<; 
knguage g^ph, aad the symbol laMe) md iavokes this Mok easii lS is? tOT#fe t&e 
IstoBSi^ts JS|5t©KM8a<?« ce4s m tlj* ol^|«et iiiJix 

sisgfe objeei meds^e Ipr as mth^ i^sBeais (a MOISPLB ^ fE<K|Sj*iM)* ^RIIAM 
(3?8 tsps ^KSib0#sjsM) a sepsatis object it^sSe for s^ds jpi? ssfc^^asoif isi the usfs^Jt 

To eisiaamM ^Js^ct »^ 

fer lts«^<?«s IS* cqi^lp ijf a symbol ta^^^^ the module mtetmsdiste 
ia^sp M M each mntkit. tlseinss e«d 20 thsn calls back m& mmlaes to 
MekllKfij 23, to allocate storage fo? tbs symfeols m the sysiljol Jabte 30 

vh storage all<«ati»8 28, to kfti#s& sjejt^ le for fee mmm^B via 

He compter is orgssked as a collection of packages, mih of which iefiaes a 
coltection of ioiittne$ or data stmstatss yslated to some aspect of &e cs^pllatto ptocess, 
Mi pacMge is IdestsM fey a two4«itt$r cafe. wM&h is gencsaliy a» sfefereyis&a of tlje 
fackag© .&a.«lioa. The mter&ce to a fackage Is dsioed fey a specHlcEtim ilc. If a 
pskags is 8^j«sd ZZ, thm its spamatioB wMl be IJEM$Z^,^£., 
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3S 



from that ^cisge* gs 



ms^m^m^ 8 |S8«^t^ psi $m &(Mfomm tise 

di^OisH* P« J^*!^ «sc*) Hissss tfegs 11 ^ seSisiiy &s 

"masR ^gism" of asjf pegsss^s ^^igsesvi, «l that the Body cjf the sppMcatioE must fe« 
called f?om & 11 iss^ ^ ^smve^ms dsscribed bekm To ase s. siseli pscla|e 
2Z Ifma a BUSS pjgsam, a isset does ^ LPMX '0EMI2E\ lb Ms &£ shell from 
©te tepsfBs. a «^ m«sr trmslate the siiftli: s^s^cltotJOS: tiK^ ImislssMim- 

The sfeeS psckagffs m mmcmwid m the following paragtaphs; feey ^ 
4ocoa»at«4 is their spedficatlcKj tiles {the GHMSZZ JM. files) m the Appeadix* Most 
sh«1] romine argisjxjisnts (e.g., kseges, strkg, etc.) Ml into of the eategoties s«t festfc 
m labk- 2. 

the M ttmivu c<mt3'M wMs a c of Hps® 1 k pycte!, a femt igsd 2§ |BUi 
deste «ntij pssts so ^8 tl m& la*oke it aM dfe«;l|Sig giol^; ys^Mes m &cmt 

11a \?M |to The istesl WJ»<»y pcksge |S<^¥»l«ts 

a^darsS ?siiss«fe®fe for aioc^g vks^ memof^< I sspp«j«s the mtm^ cmmp 



m 

The Locator P!asfa§e |C^P$£.0): 4 ^Is^SeIIj*^ of i^MP?* iNssa 

(s?gjtfeg mi «8(iag Me, Ike, and colimm IPlie: «g«t kpti |)aefafe xmms 

Immm for ih^ stmrn Itass t^at it reads, L£«$t«>is jsg also i^sed In tie siislsal isIjIs JO 
Mi Mt«imediate teges^ nodes 43 to facOasss a»ssage aad debagger isMe gmamtim, 
I5se4 for spedfykg whtm k tfe» listing Sle the Bstkg pactoge should pjrfonn 
sfitioES. A locator Is ^pteseated as a tagwoM. 11>e locator package smifttAs a Icsestor 
database, md povMcs routmes to create «»d itiTsiptss. locators,. Hmt is also a ptovMosj 
for a^r<s»aied icKmi^n*, whrch alio%v a front end m mate its mix hcMum m describe 
pogj^ra dsmetjts wMch come a aoss-stsiidat^ mma exasipk, BLISS amcsas 
or ,%da jeaeiic iiistaiidatioa), 

Ilje Text Mp^^m^i^ (01^11^5 Itsst tm pcksj^ stt0*otts amcateaated 
S3, Isst 0f a: fife mw m^^ m m a timg. m iipit psdcage iSElM 

My aamksr Mostpst gles44 slsm&sjsgsai^ IJ^ i^jMst mpMpc^bil^ 

Csijier^l^^ 13. lt wM: wkpmmp jsai^ed by M«te«c« or descdptar. 

It pKs'i.'Mss amomatic Jlm^'mpp^ ^ Jsd:^ «iis|!ijlni» i©i c^te to a 

The Listteg Package (GBM$LS); Hiie listing pscfaige will write a statsdard fotiaat 
Hstmg Sle coataimjif a copy of tbe source files 21 (ss -md by t^e test lapm package 
OBMITI), with asnotatioas provided by tit front esid 1 1 at locasiom specified widT 
locatots. Ik? IM«g file is created as a GEMIIX oatjsm fde 44» wliicls tfce fessit ead 20 
may also write to s&ecdjv MSig the QEMIIX oa^at loi&ses. 
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"ling feteml fe|f?«!^amtso« 

m^imtmi^,^,^^Mm^^ m>M^ 21 «mes & symW m&fe 30 for thr 
sss^afe 21, lls^ 18:9 Ikstfe pi^^ ijssde up of 53od€s< 

Ixodes* tearfiEtg 16 m i^mmmMPtm^ U 'wMU h^ssi^ Mmm M data 
smsc^*^ asd 12 (md most af 

si#8 terns misd |»ri¥«je^ % gje Ij^s* ead ia) m sodsss. A us i«jm Is 
^ tem^ s sell-sd^tjfs?&g feioek <sf stofS|?, pises^ iMi^^ Mm ^k^f wl& 

type C^EMIM0BE_]TO>S % |ei»sjfa ^s^^^o^^^ l^bJdissa ls a 

valine fern ilae mumwa ^ OWNOD^SIBKIKDS w 

kiad of tht nod« witl5w pami class of saMes spedfjsd fey klsid. My p«afiA::n6<fe 
also has an aggregate tj^pe detesMd |jy Its Mj^S field. For sjsampJe, if M^i is 
GEMINODE^K^SYMBOL, th^jj the jiode has t>'pe aBM$STivlBOL„N0|>E Hots t^st 
t>^s a.s«x;med ^dsh nodes do mt obey the naming cmmmmm 4mmmmn. tM 
mtt.ttmt nods- n^pes aadife$?|r assod^ied^amemed^Q^^ eegssiSfiCs isieilles 



1i«:a«spllef fttwwork of Figui« 1 mp^m a saapfe- tsse-^smicmrsd symbol table 
30V ss -Sii^cii i^ppBoJ »pass ^ itJksd tog«sh«f m chains at of Mock nodts, which aj« 
#x8ag«s|;|» a tx^, M ^^fea&M^jnm^di^^ used by com|slfey missj be mcluded 
m this s^fis^l^;^^ 30. 11sei« a?* «1sq fiises^ isoiifes, valosjs of the 

Thkmm^^m jm^mgt k m Isjspap ts^s^d for «1| isjs^pal rB!|srs!sa?3;ssi<83$ of 
tfes soyie*. cods ,21. l&e itot 26 desoiijes jIms code tsf a jsssjdiie so be «?ia»pil«d m 



m 

^^m6s^M i;M^m 4 i0m mMTtd to as j^s* simply as tuffes), eadi of 

kieiB^kie is m mcass Mow, 

He fejat 20 tnmt create msemsl repsesenmtloa 22 of the moMt 21 <m 
»ode m a tixss, md imk the nodes tsgete sfito the symfeol taMe 30 mi E.- ds^ smsemxes 
SS, The Ksi?mes mi macK>s of X&bk- 5, slsa doct^me^ted la ihg; Appniu, a» i^d to 

Mock aad syisM <{ssil 10^ i^js^^ i» povM* a stssfed eali'* 

Bv^ mmM mii^ %m ^ Sag* CBMSS'PCHAS^MAIIE, *v«ry ^feK^t 
Isp 0HMSIJU8:^J^^ msa the Ife^ «»i BMtiialges a symWer Msck 

jsvolli^ ihe Mcjk md, &e frc^t mi mmt «et tMs mMifIs tss *8ds«ss jrf a «#«els 
ss8#ie wMds mM«&ii& Tafele 5, 

To osmpile; a source module usfeg tlse aEM$C0„CX5»ILE„MODUI£: fctsrface, 
afem esd (to is, sfss. xomm$ GEMSXX^CQMFJLB) doss (its of#r) mmitm 

L Ci«8i« &e Istemsl ilepiesessate 

The fet t^t^M Ssem 20 Is mm&wM ksm^m^i^^mM ®f the 
soii«:« moaole. To begiss mifc, it » <^ S^^TJ^ fetfialm tSe^bol table 
§0 Md assocfeted vkm^ m^mf mnu. It i«ii^:&ea :^^^^ 
Isj^t sls^iSi «mg ise (sBMtl^^^m do l^eai sytsmstt«, aiid seaa<^tk amdij^ 




n 

iSe mutes module 21; sjid gmerste $pBbol M md fee MmsedlMe Mg«a|e 

pa^s 55 fm module as 4escdl>ied »Ik>¥s, Jjs GEMSST OBMSIL swsjsses 
which, m ^mmmwi m tfee Apfss&. 

O&er^M, it mi^ ppecssd with the follft^g ^ssp. 

Befo«? aglliag she back end IS to complls tfte moduls 21, ifee fmM 20 mtsst 
laitiaike slis followmg gloW vsrkbkss tls& idffe? of fp^ke^ will fess <p^d 

(I) GEMIST„O„0ET_NAMB. mm U mitisMMd to the addiresss of a seatiae 
timt wit) ykM Bsaiffs of s^jak>l aji4 islock p«>des m th^ei^rss^ 



12} The GEMSSH^O giloM wiaMes mast be im^slis^d to tk? &sltess.es of 
fostfe^s that wiO 40 s«se'te^agii5 dsfeed sM« jatalysis* m 
i^sscjiksd M0W, IlJe JKsppMi^ |s»vid§& & fss^fmd m^fMm ef sls^e 

:i 0 , wis, li;h c a» M selected By js& li if g 
fsspis lee itoei? «!«sEm§d mrm* m iesmbed below. 



3* Bc^ tM Cisispiaald^ 



IS 

C^$GdjCXJI^l4-.MOI>lJI^ P Mm) tQ whites % fcto wpt asaclto 

Iht th^ mput stream in Ms^iag Bh. It msy also call 

Not* that fiomiaily , GEM$LS310IE_S0mCE has to- be c^ed after QEMSCO^- 
COM?ILE_MODlliE $o feat fee somct lis&ig 21 ears fee rotated wife aay mat 
messages |eaemte4 durfeg back end pfocessmg< Hois-'ever, it is a good idea for &e frosit 
«Bd. 20 so provide a debugging switch wljich "wifi cause OEMSLS^WErXB^SOURCE to 
fee callsd fest TMs wM s^e k possibls m get a source- l^tisg e^'es if a Mg causes the 
pmpB.^ p abort disisi back ead procssskg. 

theMsk «M 12 ^ht<> defe^ a^ds^^pias simfetg cO0i|sW^^ wM<^ a»?; HIeely 

Howevej, a patdo^ar fern mAMm^fm&im csa^omi^ ^liicfe of will 

To allow tlje fesck sad II xspom Ml ai3om.atous eosdstlons feat it detects 
oalllBg the roMitie whose address is Is the global vsriable 
OEh^34_G„lEFORT^ROUT!KE, wltii die arguaiem M described bslom lliis m^itiae 
is m^pc^ssihfc ior ac^slly isssaisg the fsror siessage. 

th&xt is a default mot reporting stsadsie set fmth m tw Appendix tsarosd 



If 

um4 to mm&^mit 
If} Whtn the .fem mi dewlopers do s^^k)^ mwm s i^pfit llssj* csss 

C3) 6om ead's Touiiae ca» i» written as a ffites; which pfixs^ses (or 

mm^) mtm m^ ctll$ dsfr^l? yosstms with sll ot^iets. 



As m emmM step fe dsstsscilai scsrspM $uibe?t|?3«ss|ess (C$B$). lavarisat 

■yaJue, He fegsic oiefkm is Mm m eip^mim B mm^m «ae vake m m 
t A m B m #t«rsi m^sm Ikml^ with iie ssae vakss, CSE 

2. & A. is evaluated m c6Timl W^:^ pit tw tie # ^ 
foutmg so ,B, snd 

A Md B have tfee sssm opsmie? sj5d dma rii5«, ss^d 
s. tise operands of B ooa^« the same valiass as- ««st«^«dmg 

o|3€rajjds of A (obviously a rs^unive dssfiaitlDfi), ®d 
4, m tuple wihldj occurs on my Ixom evalu&tbsj sf A to an 

8valt»ji0B of B cm ^ vMtse coirgjuted B, 

Ib« -s^^rn: M <£M$^ I cm yM^mt mmm I, 2s, 2b, aM 2e by itself; but 
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iirfoOTatiiDK. ^Ism csn t&e e^iseajjl^a of affect else valse compsted fey a«csth«r 

femt said 20 IP Msi?i«y 

tbt model atKtetlylag Ms mmf&ct 22 Is that some tuples have «fem, md that 
o&sr tppies have dependences. A ffiple hss m t&a If it m^t chia^- ^ costeats of 
0j5g or moj^ mejBorj' locatkjis, A Isapb has ^ dependesicy oa s memojj' locMoti if the 
¥alas tompeted by the tuple depends on i&e co?t?8ars of the memoQ' l«<;;aiioa> HuSi tbr- 
eseostlm of oae mple cm afiea the vslus. asmpu5*d hy mc^'&xst t&ph if l hM the effect 
mi xm^tym$ a msmo?>- teass?. which ^^e ^jther s^ie deppds m. 

0m& Ifee rpfS8li©stipss of iM<&«^?^rli^^ jadissscsi addirssssslrg. It is 
i^B^t^lbie la geasisS to dssu^ p^ssafc taesmsir tesjtim wsMsd hf a mpfe. 

the ac*8aiki^|scie 22 two ^#:t#^f(srthe%^ ^d 2Pto eoMtnpi- 

Im^s<^ and lie e|fi^ M«^ee. 

fe iht stm^t4mt dt^^my mmdsm. mdMi^fmf: itp^Mmcm m smi$ht4mt 
cods, the op&ni&st 26 wjll ssfc the ftmt m&M to (I) «Bpi«s m m effect M«ck ssd 
pop them oS" agam, sisd (2) fed tlie lop-jtjost tople m tl^e tE^m mck whsm mmmm 
asl^t jcmlbly g^ect fee valae cos^smied % a sp^sJ^ mple. 

Tfce ssmght-iiiis it^chaslsm is not apprapriate when optki^ixer 26 iseods to 
compale ^im effects Mght occur a$ a result of propsm &w thj$u|h sMm^ mis of 
flow psths- Fdj- dils situatioa, fee «ad 20 Is aHowed to ^«S»e # « 
(MtiaSy 128} of elfgcts dassesv«s^ J«P^sem% (possihiy hsdsie^msm^l set of 
jmmosy locatiioss. A set M#tesip^ is»|^^ For exanps, 

mtMm cte lught mps^seat the memosy loeiRloa naiss^ « pajticite vanaMe, the 



M 

m &f 8.11 i»mcf,?>' locsittes wMdi eaift M madlfei hy ^m&^m sslls, or th« sel 

S?ss list 0fi«seis ^ms^ smt^sMg memc^ loodms wMdi imglst 1^ £lsM|ed | 
IjarfeisEr (2^^ ®mpte the scit pf^ efem $te«s «Mtaii^ 

lfsiB| lias «£fe«3-!&J«sss fetftstef, &e pi5dmi?s«r <^ % biislc Ms&ek, 

The optimizer wM als© 8^ the feost epd (3 compute §et of effects classesi 
^Mel3 ipl^t isdJKfc liie?^^ vadaMe symbol. 

This kformatioa is us-ed by the split Ifeiijsst ofsiimiaatioa phase Nstew) te; 
coss^puis the lilslips 0f a split saadyaie. 

The optkiser 26 yses rl?ese iaseifaces as follows, E«memb«r Lhsi &« rt&SQn .for 
£l«;se 8>jerfac«s Is to allow ths optimixer 26 k hack 12: to diSSisipfee wto "bo wpk 
^hlch £sccuis 015 my pafe from aiSi fvsl?^#ji of A to m «y?S»^los ol B ass sffeet tbs? 
-vsliyisi s»ssifi^4 by B»" MA mA M wsm sa ^t^^siie fe^ic Mock, Sm|p m^^ -'m 
t^lt hsmm^ A B mm #js mw^i^ Iry B<" tMs chS: be «^lly 

lldw 1^ tfcs smj^ ©Mrjf iKxfe t0 jihe ija^e Mock cmtalaisg B tfe 
hlqck msi^m$ A%:i^ ^ ojptkji^? 1^ of isssicr blocks %h «. 
wfesse 3Ci IS liie bade Mock c«Hst8mmg A* ;Xa is th« Mock oon^lmiig B. m4 
emk :p M^4isSsly asroisses^ X|l*l)> 5&e6 fe; fest Ms iwo pans: 

L J8«st ^ so tuple tewesn. A Md the end of tele ||oek XI > or 

tls8 liegimm of i>asic Mock M md B, or m my of hmc 



m 

% Ih^mmM m ffew p&sfc betweee twod^ bssk felocis XI and X(i4l} 
wMcb somafes a mpkmsh cm chwp iKe val^ compmtd % B, H^e 
optisma^r tt&ts thm the e^ms-dass ssediMlsja, compistmg ifes 
mio© of the IDEF sets of al tJie b&sk feladss wMch occur m my Sow patfe 
fesm M t0 X(i-hi}, compatkg tlig Me^sectxos of ^ m mth fee- m of 
tM^&s classes coBSiakjing memarjf ^oc-siiDtJS sfesi B tm0&i m, md 

The mnctmt of &e mterface will bow fee desoibed. The mt«tface imifees m 
calle<! by Ifeg back sad 12. The toni: eM 20 05isst smkas lis implcmentadon. of the mserface 

laiKifsas ssmbe «»t^ isdii;^ & smd^ glo iPfe^ apatite 2S^m th«8 imd 

sssstme^ tfee approprmte global; '^tdsisjfe wb??! | inf<i:jlces^^^^o^^^ o| tfesse 

tm." "Bi* ^st «^ sime mry ^dse«s of each e 
Doistm* m the; gipfeaJ -iim^hm^^ (MM^^^jsm^ 

40 8: sto» i»i hstye e^ecJsMaplss^ that do ^ fetch can lsi?t?ws ;& t&st do 

& msjfeg call have kj^h.) 

Mcpi $pecMca%, t&th mph Mk into oise of the followiiig catsgories; 

|v The mpfe does 3io^ tew my egects, is it <lepesdent m say eff&cts, 
(Exmxfh: ADD). Tupte tfeat fall into this class ai?; NOT psshe^l tl^e 
eSsiSts stack. Nox s^s s^^ch tuples evs?r passed to OBVLSE^HFFECTS. 

2, llie tapk may h&v& ei&m, bat Ms no jfepsnda^cies^ (Esssapk; STOEE)> 

3, The mple msy bave depemlesetes, te dog$ »t caase atjy sifeets, 
CExffl5ple; FETCH), 

A IM mpfe issy Jtess liM-fWs^) md a ssspmte of 

(iii"«£feira|s). Example; pm^msi esBs) 
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5» the mph msy Mve efe^is d^pendeseies, Use. elfgas It dg|xjads 

A pmfcular mph c&Usi tht BWmBS tx^it k piw&i t© slow s ^ont md lQ to 
sp«dl>' e&ESs^ wMcfe ass mt sssocisfsd wkh s»y m|sl«. Cfes psssiMs of the BIHNES 
wogilse ;^;iBS^ieiBS®t tiss BLISS COBEmMMM: fc&tam, wMds sets s feace 
asfms wMcb <^^fesl«8tio»§ #s8llewed. Hie tsmsMsss of COBBCOmiENT would 
fee a DSINBS tuple it^ ^em, md Ami<M$ ImmMm m mples. 

Hie Ma ssrucam! of Hgijr? 4 ng|OTS(8itl% s ^ || s?cjess«^^^ 
Mi fescJt mi 12, aad scsse £eMs of tJ^ls sts^ckre Ss« limited to is^t eisd t^^^^ 
Ijsck e^td sccess, Evejy mple 35 wkich cas Mm glfifas :ds|3eftae^ ecmtain one 

tsj mom lmg^:QTd t1«lds 42 or 43, tj'pktliy naisM GmLm^jsixjt^HFI^ECfS m 
<5BM_TPL_xxx_DEPEKD£NCIES, Use fkld ssames iised for pttlcMls? tapfes ^ 
desmbed m tlse sectim on Ths te!m«d38ig: Langusg«, No c«le m ths Mck ss^d will ever 
0r modify these fields - tkssy are- vemmd for ase by the from «ad. They are 
iat<aS(fe4 M « cosvemsm jpiaee tss j«c<^ ixiibm^aoosi wMch csn be tssed to simplify th§ 
«€slii5|: <^ the rafscsf mste, Is * slstikr IcmpvoM field oaiJied 

<3BM.J?01.^|^i^^ 1^ s^<j|! ^jfjpM ssode of symbol uhk 10, wMcfc |s ifeo ms«md 

Fashes t^ Ei* lisple; «fho^ Mdstfis Is m m mljwm pmmm xmm tH 



Z4 

t^pam HL ta|!sle ton th« W& is |pti:s.m«g4 to 1» ^ tiipfe 

pammeris iretodsnt EammmU^^^ ssmplly the codisg of tkt 'POPfmc^ms 
for a f»m md that doesn't a sfefl<^<gacfciiapfeias^8il^ jfee ef^ds st^l 
{see is? isspkmenrnttos sEscssssloa Mow). 

gre'atcr 3*3IN^HXFRjC0lJKr (see below), md whose «3»catt<B may chMge 
the tesidts prMuced by EH^JtUFLE. Remms mU (zero) if no tHpk on the &tsck 
iSffects HLJXITFLE Maj- also jsstuHi ^e saais mpk sjx^e^ -fc t^;p^^m^. 

Sliest? ^^TPI^ Maf also is^am |!«iseiet 

QmijBjmu^wm^TmdQm^m^mi^^ u cm4 with 

Ihtm is m order of mvocation. Evmf MIL mpfe hs.« s iield eaM«4 
GEI^LfFL^BXFR^GOllHt. field C0s™$ &e fedex of the fuple m a wsik «f the 
MSJQr m vMiM basic blocks m- visltsd in dcssmstor tm dtpih-frnt pwsrfc If Jixe back 
«nd 12. calls GEM^SE>1J"SH„EH^CT wMi a taple A,, and ssbseqnemly calls 
01M^S1„FUSILHFFBCT or OEM„SEJiND^BHHECT mtli a mfsle B. wktet Ijavkf 
aSM OEM^SE_POF„WECT mth uxph A m the .miemi, to I? is pamsreed m. 
el&er tuple A p^cedes tuple B i» fes mns hmc hhck, or the basic M®ck emmmijig tuple 
A pcferiy dismiaates fee l^ie Mock coafeiaipg ts^e B. Tliei^fois, iSi^ HXPE^COIINT 
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v^ss of t«|3fes «>a the efes stack de&ixjms wih stack dspth moj«; 

pasted S.sFks Mve M#sr EXPR^CODKIs mm less pBSlssd tipples). 

Tlsls m&m$ thm the FINE^^EFFECT toutme as m M mssk.&i ise eS^ds mk s& 
M m it trnmntm s tuple T wte EXFE^COOOT is i« or ?o fes 
ls'!IN„EIPR,„COUNT arg«mc«L l&is U Ucmm s& tupfes siadtesd dB«f§r 
ga»8ed to tee EXFILCOWs Mt ai« i«ss to Mm^B^ 

t«|jk sHeci tb? '^us «s»jpjied % m jspifs 

each <^sssrawd mif <mw% f«w vaj#M*s> wtmld fee «^ «»l ^ liisgfe ^« 

*l|fe«^lstsslMedfes© mU mn be ^mnp^- ReesM thsr as tMcts set is s felt 
v?i!#»r sRsjjrsss^^ m M efas dsss«Ss asd tiJM «lf«cts class s^prKsests some 

L A single named mtiaWe. For el&ctm: opsmifeation, each simpfc {i.e., MS- 
sggj^gate) local vsriable wM«ls l^ sis^^ #t^umly k ^ should ks^* ars 

sffscts clsss <lsiiics?ed to k. 

2. A set of named variaMes mth some cosimiosj pR>j>eny^ tor essniples k 
FORTRAN, all the vanafek,^ In a paxsieukr s^awd eoaisaos block. 
X A set 0f s-!ffimory Isjcstiosss whids stay 1j« JeteiiJit^sS Jtastkte, 
wliicfe feav? sonie e6s»m<i! j^jeit^r, ei5smpk^ ^«js«»5f im^^ wMefe 

call); m k # tl^ is^morjf lo^atl^^^^ s!3iijsi3slci!lj' aBoeai^a 



by Jise 0BM„SE package. It Is a: macro w&icli sspasds m 

0BBC,SE„BEFECrS_SBT, Ifeg feBoMi^ ciJSsWets iijs ill i^miSi (wjbss; 

XPl mae; | JkM effects cMs K to set X. 

X[N| «» false;; I Sea^ove effects class N fern set X 



Ifae feserface amines for the eifscts-ckss Mterfae:* wifi sow be descrik^d, 'as 
&id8st ffisd ^ mixsi pjsjvKfe m tmfhtmMmon of the foMowmg maiijsss: 

EFFECTS„SV ; moat OEM„SE„EFFECTS„SET) 
miisn of tk Mitm M tu^k EIL^TIIPIE asd BFIBQTS^BV is wxitm, mo 

Wistes ise set or sHe^ts classes that ISL JTOFLB ^e^ds iJB latd BH?EGIS„B¥, 

SYMBOL iia: <3B?CSyM]BOi^ODE« 

Writss feto EFFEO'S^BV the set of elsss8$ tm^it laekcfe lis 
a$scKdaje?l Willi ^smisk SY^GL. 

Ihs iir 8w j«at|b^ jEsssjiio^sed 

isgsfiSeieat, sod fedr liiles fbsr wlieii <m fi?pl# iS¥|li?^^<!ss aasoshtr jskjI^^^ will m, 
tm^M m^i^T^^ sem^mlcs «f ijmsimlar Jai»p^«, Howm, they aiow 
ssefel default ^plisks^oi^ to occur wM« otiwr iff^^s^f^cs^^ a fr« md 20 
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Thg Ef^GTS field $8ch symbol is trsaisd as «s e^«cts cte 
©r Store &3pfe Ms a 1^ symbol the BI-TECm tMd of &e symM is chsscked. If k «fo, 

compsfeg e#§sts sets, isteg th§ gSgicts el^ implemsmstlon as descdbsd 

3. Cafe imvir eSaeis m#jp8]^ <aE!^SM^i?te„IiS?EOT MQMM 
Btes classes 0 sj^ 32- to# OmiMJ^jmM,pm:i:$ m tmr^. 

When a vastfeMe i$ first rafersiised asmg a data access operator In cmotjicsl jb0» 
It is assigned effects class Bumfeer s in the jrsng« 32 i» 6EM^S£_K3M3C_EFFECTS, 
The »amber is recorded is the EFFBCTS field of symM node. The jtsfsjfgstice aad dl 
si3bs«c|i3eM isfe«ac;$s to ifest vsnabis will kms »Em m i^pmdmcy jl 

,lise aspl80)«s^ica!j teMdei^ sOthe l5s&o3£s for gxperimmasicsn, tsssdsg, etc; 

L l^es that myMvs pE^m <^ <fcpetid^0j«s have oae or more "effects 

m^''^mM^tmmmmcm,B^^mTB etc.) «ssem<! to &e fm^t ssa 

tslass caEl^iife sm^Umi^^mBMm a ^)lv<^or of ieiifth 32 xepi^sssamg the 
ipt wc>ri t^s m^m^m^$„BBr. iliat is, if fell E of tiss BMm trae. tM 
I'^tm^ tdd Meets cla$s n to com|sttM eSfeSss ©f ^e 
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% ase ihs stmxghs-liijs dsi^eftdeacy jmplemesmfes discussed s^ove, the -tmt m& 
xmst call GEM_SE^M3Hro'S„STACK Ise&ttj mToickgthg GEM„BF:„0.mFLOW 
|5hase , Ihu imphimmsxion xms fe. kfennailon prwided by the OEM^SB„EFFBCIS mi 
(SEICSB„I5EPB1S1>ENC]ES caObacks to dssermlne kvalidario^s^ Tfest k, GBM„SE„FM» 
B_EFFH!!T(X) retams the most 3»cemly pasbed ttxph Y sscb sfeat tfjs. iattsjsssdioJi of 



Atdp^ **c«^pl«t«'Vif it Sows tek^^ i^e:l0<3p:tcf|j. 



MM 

M the coffipls femicsi, is ^ditiM &diftg indiicacm ^tdsbles, we mt &ko 

^mpm«d as Ikeat fections of iriducdors YgmMeSx 
C«5nsid«r the following p^gram: 

AUI «^ T * 4 
END DO 

Ifee 8xpE«s$lc«s "I * I," '1- 4r seisa '*T * 4" ais all J^sin:^ 
cas m^imi^i laear^ to of I 



csmiidlisr ite fepwfeg pmpwi ^^$0p\ti 
I ^ 1; 

a ?5sw vamble^n, w $^ fieiSac* ihe 3safi%His^csi Mth is^ jtiiJi^ict^^ i$ a Jess 
ssxpssslw tfpt^^m. iHtkGp^mxMm M&mm strsHgdi rsdscdos, i8s«^^^m 

12 ss4; 
32 ssll; 4i4 



m 

that m w hMS two ^srM»s a »te m used m hm ^ «^ 

12 ^ 4; 
» 12 4 

These optimlsatiom Cs8ss|tli3^J?sips? vssMbk ^isalaatiiju) sip&m 

loop a^roiiag, 

ittore to Qace#img^?ioeis. Biri*w»3«. ih8»t5er olci^g^^^ 

loi>|? fevasisiJS tem^t ^« may aife l^etwsa^^^ la^wihsa! stpi^Si but each mMutl 



Basic Mucdoa variables m the skjpkst Mm of saducdoa vsritMe. T&Sy hm- 
kmmi pmpenics that apply thi-oygbom the loop. All other mlactios vsmbks ssid 
gxF»sskm alw&ys bailc up as Inmr .tooieas ol-s teic Muctiea vsmMes,: Basse 



mr/imtfimsx 



^ feMc MuciK^ vMsbks im lo^ t&stlssve cessS^cmai steles SliiS is^y Mt be 
«3semKsll OS emy trip ttesBj^ tte loop. tMs Msltsl^ veasslg^t^^ mi msfes S£Bmg& 

As* |js^fjti^« e?p«s^ Is f miacto 'iw^e ^ a Iter 




m » E B " f(T) 

1(1) * E E * tm 

iss; ^feis^jc <s|ssiiss it & p|S(Br^^* then i^^^ k m 

TliS! Other ca^g<^' Is pse^sdo inducafee ^mabk-s- VMtt cermm coRditimis, a 
^'maMe asay k^4ijete vsriibk cm bm the fet trip through &e loop. 

Thsm cm bft tamed mco ksdactloj? vsn&bks (asd tlius veaonx^d) by peeling dis; Sxst 
hffmion of tfee tep. Such vsnaMes ar« ssferred to as "pse^sdo mdoctimi vm&bles." This 
■Gsxxm wben s Mch within the loop is fescbssd only by two stores, am mtkm. the loop that 
defees a derived fedactiort vsriable, md aic^er wbs^. vslus flows m ibrai^gto the 
loop top. AMMm.djl}% it mm he ga^s»t<^ to stot^s %¥itl»a ths loop e?!;*iniss4 

For asxMipte 
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Ojs Ite fest nip steosigh ilse loop, 0 fess fts value 50 # &e asslpimeaJ to I, 
stsBse^sseat tnps, t> bm tht value S J^?, etc. By mmllfeg imp mm, the subse^amt 
tri|^ caji be mtonxed Boiie tfeat the algemthsis pvss hmh 4g ««t fed mdymaB 

is««f|tim? all eles to h "W^ &hm&st of the 'te s3|8§«| gu8isst««s 

Bii!$«s^cm M IMiB Is^fej^oa varfel^l^ st^BiKss ^ vm t?f froteatiil 
iifeaismv Is^sM, aSI^^J^ ^ SJSsdE se^ asei ^ cisaitmjt sie^« 

i^ni m sr« m S, that Is, K is k set S mly if 

N«e dsat die presence of X is a. tek ss^ &s 

Cs) X is a mducdon vsnsMe or 

(fe) Xls loop fergnsKf iffiii S>BF Mt§ mtii srfeast cms varf&bie timt Is a 
bask iadaos^ vmMM, 

m aigotitte tepiom In tfe Apjjendix take th. Mlawfeg Hbenfes (perhaps 
mom) M &e df tepmg the vSlgoritlua descripdos simple:; (1) The coilecSioK of the 

coMmst pasts of tlie Ikesr fiwtioB casaot cause ffi ovetHow, (Z) Ml stojes fiom^ss^ly 
^«tfee &e variaMs. 

Ilse slgori&m as s;t fca^ la the Apl^^ amitxilsg lfest afi variables 

laodHieS & loop am m Bads loop top Ms a basis indpcticm 

vadafete m we ^d dfesi't satisfy sBsplsements for 

ympiWM^ Wp^sm^'^fm&}iM from thsj basic IV set c^; liie locfp top, 

of tele i^S!, ws im^t say dsst fetcfe «f teso W% m i^ mmc issRisss of Mss^ve 



wo mtm^ 



m 

sisi tell wisher es^sslc^ i^tmly jyiactswlsi cl^ to se« tist tl^ tefe W fe» 
wM(^ I k Is ml&l Mie ly set 

l^e llp^jr?^ dg^Efel^ m tfes ^^^m.^ will l3«!«?<«! pfrt M III? 
t^M^M^W '^^BmyMs^ ^bm # isst dsmkai*!? tree •9?0^ 

Tim following Is « mispsjj^' mistyim Qfil^ m0k pT(m^m$ i&m; 
select TUPLE[€>HX)I3E:| 

Let V |>& iljs base syiBfeol <sf shic skj??-, 

Xf the v«l«e b«mg stored is not jaducdvc <r^ekfe 

tk basic IV" of the iu^iscrive value belsg sioieS is mt ¥ orjslss 
the esefficfeiS M tifee sissed value is »ot 1 

trnipm V jfom ije hpsc IV SKt of |s)0p top 

IP^D, 31IB. MUL, et&l 

W <s|s^s®iil <N 3^ is Ioc>p litvsriaiat 

mark this mple ss Jeiag iMtsedve 
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8ce<>isstJo^*te MSuMm dss^eoloSj Ji» set isi^^^^ ^S-* 

As previously dissuss«d, the pmgfsiasmsig lanpsgs comjilsr »f Fig> I mmlms 
|S»grams w^m m a msct kngusge into fee machine l8Bgas.g=$ of & tssgtt machke 25. 
The eojapiler mclad«« s feat end 2t\ wMch isieojpomtss IsKswIedp ^ tl^ scns^ 

% sottrc« Isaguage ifee mt«ii:p^## iissspaige of lOS 55, 

tmsstes pro-ams festj^^^^j^^ the sasi^e l^gmfe, 

0m ti M iipmsss^m 0p«l«m;«r M is a comtmt expression 

evalssstlos joBtks. exaJhpIs ef s sour^ eode Ss«s| that may- be wl&te4 & wmtmt 
t%fms4m Is sfcown la Fig- 6, vfbm- A mi B a» found to be constaRts, so A+B Is a 
coRStast, then I and I ax?, both es^jsal io t!>e sams esmsmit, Ilje comeikf can do fiie 
afculMon, (A 4- B), and S3v« the Mch of A and B sepsj^tely &i xm tfee, m well 
saving th£ .TO oper^tioa. Hie l-A-^B and l-A-^-B exMons of the code of HfUJ^j J 
m Ibiis botit tepfes5?m«d m«?s«j!j S'TOEB #<! » StOSE #,I l^s li^:^ 
"eeas^si foldhsg" becatJss the constat!^ are dsmeC catelsted ai coii5pll« time* mi 
"folfed" Isto the obfeet »d« »aap, lite msehamsm fc^ 4mpg iM& is part of the o|^imi2«r 
26, ii:8fem!d to as a EMM tm^' 

He a^pSsT of Figuj-e 1 fe«:org*«r?S«s a W iss: ©yajiartg ej^saiicms 
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tfee saisie mtoe; wtskh ^ eompuied by &si opemtor wh«ss5 spfJHed to &me vate, Sadv 

(a) tfe exeCTdon speed of tk machine wMch is geimted for s pr»|raj« 
mm be impmved if aoms espsresstes ssf 1^ «f sipted 

fee compiler itself rate wljea fee ^ogssa & e^^OJtisd^ 

ft) Sofs^ sowce tesgaages is^y al^w flie ase ex|K«ssa<:ms with <pR^t 
^pisais to i^p^^Rl coBSl*^ CcmpilMtm of & pmgmm Is »ii a 

way so perfcm eompsatioss l» #s imf be tp !tps?ss»t It as 

IRie implemeamte of a constant expwssloa «^alsai08i«fe^ pay fe« s sssfter ot 
cojisidsmbis 1~he H. may te* §omss M &pem^&^ i^S'y BIM% 

GOSINE, «tc.)» 8»d when district da?g lypes at« ccmsidsrsd NINT64* 
FLOATA, etc.), m mtmmdmu knguage tmy h&vt tofeds or Oio^ssnds af distinct 
Opemtojs* evaluator must be sbfe to apply esch of the sperstions to each of &e 
types coH'ectly, fest tht compiler fail io perfcms its fectsoa felly m c.ontctiy> Fmicuim 
whea floatiBg-point types &r« .fevolved, it is Hte;ly ?hm nox all of the opes^ticm w^iish 
be jepjesemei m th« ktemsdiat« Imgmgs wHi Ij® dlsessly svpkbJs In the proF^^^^I 
Isaguage in which compiler m Mplmsm^. Cmmqwrn^f, a opapt ss^spsessiaB 
evaIi58tio» roittlse Is UskkUi exiisEpj^e^ s^^Jtifeglaij^^ of ds^ci os^, and 
be Mgfely ^wst'^sont, 

laagiiag« l&st eompfiler t^fc jss^ Itself m« fee 



3& 

ssj' Ms is tos compte back esd sMsay embodies &e knowledge of fee sesjvsescfts of 
ofemtoi; ms! It wouM k; j??duiidss! to Imw. to esoja* ills mm teowfcdge again k a 

Ba^d upon this eoampt, a«e«y#sg to ^ M'^^P^ iie t£^si0smM ^mitMm^ 
a coastaat exp^«^sx» evalMtkp: fofutme tfes s^e|? ^ # 

mt&n nnm mmf&m ©f Fig, 1, wM«fe pes Ifes 12 tlse ^pkf sompte 

Secm4, M i^^W &S8|E 1<J or ^'^'^ 

(a) tljs d<^s a cofs^^^;^ htmch to select ^ s;» tesi m M 

inmtmtdistt lmfua|s cftemsf ^e^fe^i h argumm list. 
P : Bach sass costaiBS the for & single operatot It fetches As operaj^d 

(p) Sine* the tmim is 1?eirsg generated dimcdy in liic i^jtsnrndiats IsBg-uagc, 
li^ eofik- tot sach C8J» simply consists of mterm»diatsj i8«g«8ge opes^tois 
to Isrcfe the op«isnds Stsm the srpmest listi, the iatemjediate iMpaf?: 
operatof for the |3^cuiaf case, md sh^a tl^ -lai^SpJ^s^i&i* l^p operators 
to ssmm th& s«$uit< 

essSj & wM fss^mte jssebfe evaluation s««3tlm. 

lia iasi %p^M ^x m^ i^^ mi mi cmm a Ife? of all lie 

«s|m$i32s M wlifcfe eases must Be |eseate4 sad «aa sseel^iesll^ |ep?J?te ilie 
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the compiler of Fig, 1 ctses a Mkskim module referred to as the GIM^TD 
modale. OEM„,TI> pmvides tfee n^ediss'assis osed Isy s fissj^t «ad 20 mi. hack end 12 m 
mxmmciivig pmgram tjfpe Monsation to be mcorporated m an object module for «s« % 
a iiaiOif or dsbugger. It is mtende-d thai feis spesifkatioa service wSI sllow a Ms? 
esci 20 to desmbe pmgmm symbois and their associated type i^jfomatbsi to tbe object 
issodsile builder 29 M a mamef itsdspn^em of t«rg«* object Ms .regui^meais> IMs type 
spo5fi«s$i€» s?r^ce se$s as a isrocsjdjantl *'psmmsy of ij^pes*' so &at iJS com|5iI«r pgy 
s^ssseiat* al^jsct sfneeilkssUc^^ and pstjgiau^ sf mbofe. Ihe tjf|* is|!«cifimls^ 
sst^Kft^s^ l^ beioWf an«| s tiambqr pf sssata^ of the sise of #se OEjNO© 

S8m<^:aj* ;t«fetm<jed. 

I^e cps^lcsj tsi t^ifps! ji#>3?M]Sas takes pte to- sscmt«?Et of ^^bol table 30 
ssea^cm: gjsd: Ssestt M io sp^ci^ tss absbia^ ispis^fta^ csf isoisabs t||?e 

Morisiatlm!!, ptip; m t^fili te«fr tSSMS 

i>ebu| sj^sbbl table Momjattcss. 

Use 0EM_II> ia<Hlvde pr0vMe$ servlee Ksitbses tfaat allows a fmnt m& 20 lo 
desctifee basie types sj^d dsdved types, l^m toafees t'ypksll? ocj«s£mc? iBtsmsl data 
stfuctaies descxibing tl>c specified tj^pe inlbnrtation. A sew eoBipiler node tj'ps, 
OEMJIPIj will be defined to maaage ttsis tjpe Moxsiatlon. Ilie defissiriot? ef tbe tyf>e 
tisds data, stmctiitg is privste to the compiler 12 and may not be aliemd or exammed by 
tbe Ikmt ojd 20, Whes defebsg a type, the txM. ead 20 Is mrnijed a "banile" to tbe ty|« 
tsode by the 0P4JtB jtsatitse Matbsg &e type, Use baadle allows a ioat end to 



mm/mm 
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fislali of this sti»£tosfe 

^■km irmsMafeg type 

sjxd fee sljel lie;^|«8gS3Me &r is^ t?fp8 tJodss wlfeto that scope. 

The sMl will t3iai58g« ^^^^ a. M lOGied k tie Moci: aode m whM\ fee tj-pc Is 
i&Sss4. Mock noit dm stmctujc will H pipmM to defee &sMs 

A fesat md 20 may choose to smke os-fes-Sy calls lo tfce type spedtodc® service 
mutirses or may cbooss tQ s .pms over symbol table lo geumte the ty|s« 

MoilBftiiOiX. 

^ymfeols of Mm Sy mtsot noiss wiH Mv» s ise^; Mi BSf jrfFB„INFO is^d^^^te 
associate a with &s tyise. A B^m^P ^j:^m^OMm m mmtM 

IMS'^^'^M^ '^i^ wl^ h^ve &e i^^ 
havMg s^'pe pfetiiiiSESlsHi. 



f 

gost hfi; 



4 M@c^isfisiie^ipf toy-p^^^^ 
1^ lis mi!les 0l #:sn*i 65 k ;Us8 syj#al tstl^ 30, Also, It cmt^s ^Ids M M 
Smm^TiMgiis tjfe pomterSj poimmg to the sastdes # «M 69 la iie for mt 

§S gNS§9^ ^^J' s^^^ as iie esse tsmy 



m 

Jht (SSMjm tf^ spedfscatiofi semes consists ©f wduss to sifew a fm&t m%d 
20 to deSns stsadMl md derived tj^pss m-d to assock?$ those types with pmpmi ^'mh<M< 
"Be compifer baek 12 wEl -u&s tlie fesultiug t>i3e sIsfeMoM Hheir sj-iiW s&i^ 
sssociatloss ta pumts tsxgst S|5ecifie4 Debug SjisW Note ihss feostessi k mt 

eode itensjslaies wlil sow fee d^^ Tkt mla^m mi t0ic^mM po^ imphm 

1x Use W^MMM ; & pm^ mtsk h COHIBTT p m to 

sekc? shs best code tempkies, (Dijsfeg thh fmtm m&diMt MCQMi md 

matching woe-ess.) 

1. The TMASSIOM and TNLIFE tasks of the C0N1:EXT psss ase coatm 
tctions of selected tempMes to analyse the sv'aluatisn order to ?;x,p?es:» 
siojis sjid to aBocste TNs with lifedmes J3aixl<x:al to the code tsmpktes* 

3:v: The 'H'^BIM) pass uses the hm<Bxi$ mions of djc sslested templsiss to 
aJiocate TNs widj lif«dnies local to th« c:odes t8t»pl8tes<. 

4, Fmsliy, the CO0E pss use.« code g^asra^issi of iM mMmd 

I, EiS FslSftm whidi gsife t«stp3a^ s«1j!«tiw pocess tfeat ipichss 
i3sdekfeS acticsis 8s« wto tb$ #mpl&te is first pifsksfe^d ^ «8ech 



m 

m^M^m^ - ^ ^ ^^'^ ^^^^^ 

ffigsalsg fee om l^^ ^^^^^ ^^'^ 

3, |Maye4 Aots which aiss d^t&xmm^. paxessmg of »lsg4 E.G 
^<»s dMfcg the aomm TNBIND mi4 code passes, tlte Maye4 
gcte m perfonnsd ea* psss wben th« «smlt compaM by &e tmpm 
Is fet isxocessed 8$ the leaf of ass^r ternplate, BekyM saioias axe xmM 
m target m&cimm llks a mX that Mve adtos modes. Slpple mm 



Ail ILQ pattern of a eodegfiemlmtg^ tdimt0^^^^^^^^^^^ 
% A mm v^m m^P (see ^ mt^0 givm i fe tM A^M) 



2, A fitim 8^ whls^ d«sqllses t«s 8rm|S»[« ssejdss that m 6e 
sj|j^csto3^ sails?x mode sess orIL 



ipmrni mv:Us or FATSELECT pte« ^istcfees m RB sute witfe the p&mtn 
Eslst*. Fssotts tlm template pattern cm be appHsd ss m 2.0 «od« to the 
itijfeer dskys choosing thcslmnmtt templates mstU it ksows wfep 

ipds 10 the Ipwest estiisated co^ 

mem tee diSsses^t actios feteipjstexis - 1^ K^MTMT M^tsmm, ife 
MB feteipxgter axid tfee CODE fc^tpteter, I&g of each ^mpMte m 

s. thK» m^mm losses »f m W mmfpm< 

0 tim Iden&al tss^l^ i§ ««ed aSttom $«a[^tics csf the acslcsjs Sis 



phMe ^^pej^dem so to difiemt iliifiip mcIj p&ss. Mas| actsoss te-vs messlags 

in smiy m» of ll^e Jfense josses ssd they do stoibissg h ^ m 

lisve :iMMgs m mo^ss thajj pass tor ti^e s^msn^cs as ^doji Is pass are cffeft 

vers' dfe«;m from tl^e semasiks of &e mm mion m & dmmm fm%> Howsvss; Myisg 

miy acdcm sequescs k s template ssskes it vsjj' to m^t^0M4 ip 

tiM! iElegsaiitsscks bciws^^^ &e ¥M30«s pM^^. 



E&ch TN must have atJ aliocatioi lifetisas, 11v« allocadon UMmit is begxHi by the 
spproptfate ssmplste action Md exlssds slong all ilo^" paths feeding to fe« kst tiss of the 
m The TNs in the penaanssm class ess bave a lifeam* timt c»ds sortw arbUmiiy iaf|8 
aaioont of code iato tJ» ten* after casatjm af the TN. JIfe dskyed class TN 
mtjst begfe s> & delayed aoios of a temjsMe m^ mmwmnM^y^^^^ '^^ ^^ 
is used ^ a le«!- The Mfe of s tol t^? exlss*^: the &t a 



Tl^ efess of a W detemsmes bow It is |srocme4, BeOT^iss cIms Tl<ls ^ created 
«^ iri iie CSHtro pa^ and «j 151 4m mi(mt M ^ ^mU^ Mt itee 
passes m4 i it^d # jst<sis« iSse ^ptlmed ^ ^^W^ ^'^^ 



dass » es^ pass wlasB mteiprnfeg &e aclims aad 

Ir tet asfii fe escfe pass,- Mcroretit'sg tfe same actios ssqpe-ssce 



Hiem mil l>e. a large lisi of diflemm i«mplate acdms. Sojse of c^ ioloias wp M 
tsrgisi ms^fete djspesjdm. It^e Appeadk coatams a list siptxypom^m^^^^^^^ 
^s&m$, m that & mtx cm by these- code l«ppkte mmplm ^smm^^ a fartlcajlsr 



TEE MTEiME^^tA^ i^GmSE: EEMESEM W 

Ijgr ih8 iem emi 20 to j«^?^$«^t tfee dara, skjI «>de of & scarce modaie 2 L The 

felepsi assetfe is8 »od(SS.^Mrfs are s&e pmmt coa^s^s^ts of <3ms stemres. 
h^sAg & ^&mmm <si^ sj«bol 30 mi6 mediate language ^ss<l in & IL 
gr^fe 51 & & compSef ss d«scnb«d ^-M^ retoce to Hg. 1, iJjg ««d 20 g^aeaies t 
symbol t^e 30 to d«$mbe th« blocks, mmx^. vmate, liters! values, of s 
mmm&d k source module 21 , o»« or more Men3ae#a« 55>tadese?lbe 



" lassiscias Set 




:l^Cim»t!i» ^ target rnacfe 25 

emafe basic ^mm. Wmt bjte orgajssration a!S<3 ad&ess&btitj are ass^«4 md IHvos- 
ccsi^pw M58ty sstodc, with "liisl^^fe^' bit ordedng. "Esass^^le" 8^^«ss ^ 
sg|S?^58t3«ai is also $mm^r ^ ?#cess fits m « m^^< 

< * 

fe g«s3rf, *s tel 20 e&ts Ise ssMmc?8s t» isfe d«tsils of fee tsJB«ra(«Mt8C6Jre 
m Menmdssie jepM»i s proffm Mm ctmmm of ^ 



wo rn mm 
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2S, tewevsiir. I%st, sjos sS iife #^ wIS be tsfsS^e ojs M «E«M«eMsJ«$s ^ 

«^^gs»dc tsss^ w ^ ^^^&m$i a^ato, «s discussed Mm TMr4 the 

I^Mvs^ of scps« <^ srs d«iB»ed mly for 

©pEsssS fm w&h h& m^Siymg mmhim kmuamm aw feted 
ssa pas^Cislisr a^Ssiscta^ operand vsJses mtMs:- tMs spgcMed Mtgs, sach c|?«fat«-s 
tmy fee well ybv«d fcsr my pss^askx maehine, may hmt diltoit MmvIojs o« 
diS'm;m msdiises, L^y, c-slliag c«m«atl<K5s will be diSersst: m t«|ct..^8«8W 
2S, »gateij5g fee tot 2C5 to geneme difeesa m^S8<Kiat5 fsjjf tite 

The sm«?m#^ totgaigs papli is i«aliy ft lssspap of iats stpcttrss m 
t(^tm^\ ^^m$ pmi&g ^ $yx^^ stmcmt. Bmmmt tfeets k dso 
^pmsmaie Hixm^ tipsmmtim used im E* djs?^ tl^« ijosjf ier as 

$^i£b£i|pi^f Slid, 

The primitive concept of &c- is she mpk. «s described sbov* wish refej-eac« to 
Flp»; 4 ~- ILG 55 is msda «p rftsples 3S xeprssemssg ^e oi^s^icjis t© eatscssss^. 
H&se mples 35 ajc ded together by pomtm (e.g., 0|sefaJ«i potesm |S) 35i^s«Jt 
vanous scimom. TOSt ^xsrtaBt s«ls8i« sis ^^^m^t'^^mm^ ^^^ pdm 

Is^c Mock ©f ifee IliS, ^c|s pevide^; a tjsiniisal eseoitim caife. IMs liascsf £S<ler Is 
3rspre»iis84 fes? &e ts^^e asssslsftf 40 wiiife&l? by %f0iim!i$ M tt*c 

fise arnip^ska % m JU3 55 mm Isl^s: 
(i) Sim: Slllsft B3^M i^ie of t^Sil. 



(S) Ev^»a!« sadj mpfe m imssr arden Mci\ tie saved results of Its op«3-asds, 
and its tmM, md pqtte «^ semsdary ^ may t» 
Mimi im it (Ttm^^ are ssc^fta ts ^mpls "^^^^ 

(3) Ai^«i?alM?sfcgsismc|ii^ 



(1) If S.0 55 ®:^sMo)S, and a ^&tm««t whose ssscatioa miflit 

code for the exptsssion asjd tiss gesssiatgd cods for the sat?.m?;nt mast be 
tht ILC5. 

ei£pifp»tied fej- mM^W^tm^'&fm^^ sj^j^loss #»aa the code fot 

jjje ts^o s!iE8t«^^ jBiasit b<5 «ssc«ted in jSjs iEsrd«f the s^«a^^ 
fis^ispsd k the EX?, 

lis* <^sil<m i»f ssxscsMm of a states^ tijs valiae i?om|?»t«sd 

^m^nafm^^^ kmd'^^H^^^^^^^^^^ ^ismci&m^Am^ 



Tht ILG 55 csnsEmcted by the firont ssd 20 Is mt the s»»e ss ds« iLG fwcsssed tsy 
m back end i2> His tot stsd 20 gea«J3te-s s Comp&ci XL Gtsph, wMe teJc end 12 
procssses m Expmded Ox^b, ths bade #M 12 g«ae«ate-s ©5sde ^ *■ fs^^'S* ^ 
fet diiog it dQ«$ k to expsjtd thst xmm'& 0:LS m aRma. m «feae«s:l«stwe«s 

km sequ^c^ 0f IwMevsl s^s^^^^^^ Second; tiss spdes whi<^ r«pss#nr B^ 

miles fesvfc isasp «?hijc^i rsfrssea^^ mffes, lie a<iai?8^^ 
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m dMer^tsimcastsI fee OLG the IXLS.- desc»pRon Is dkeetesd 

n Mts&^mlL, MmpMsi Mm&Mm$mmMfpm^ to btsfe fee €IL md fee HL. 

7h^ mmmtt of t s>tnbol table 30 ^epesmts &8 stnacfs2x« ef fee inodale 21 tjeisg 
«ompiled. At the htm of tl^s table 30 is a ir«:« of Mock nodes ie|3fssesEmg Mscks. 
soats3e.s, Md fesisal scopes of fee modssl* 21; fee ssfee stmctssf* represents JJ^^I 
t«latjc>fisMp, Ass0ciai«4 wife Mo# »ocb m 4 ^ of tise sptsbol j^lss ^cii we 
#dsa8^ a3 feai Mos±> Assocl?!^4 wSfeesteitto^si^^ Kfresmtmg fee ^tode 

fegiS *9s?J|as. A s^tal^l s^ttslk ;«ri^StS^ Is fee sschM** ^ 

^piessstgi by BEmi ijediss. |it«is^ tjs^y M Mi^iM b(0^^p(m i^ 0st^l tM^ 3§ 
to 11,% $$. the igsmJi;«!ri ^Isle 1$; «lso m4 mM^t taMp m%0s.m «f all 3is«i?8l 
t^)i5S Mve b« mm4 U & pm^&im. Wmm m^ss i-qsrssent areas Of stomge m 
«hkh cods asd dsts;€isgs 1^ : CksetsBy; ars eifees the sssck lm«ies of rootfees 

er FSBCTs. P&rametsr mdts sre to hmU parameter lists, wMch «3t» associated wife 
«tttr>' |x>isiJ symbols. Each paranv««r node relates a i^msmm $ppboI m & J»#fe« wjfe & 

l^t^'ing m llsese ias^lj*^ i3j84 i$<s*s of reuses isapage of 

sifsdate 2l, i#3Kb are refevam *P fee Srpist es^S 20, ^ M i# les^^ 
20 to4*^«8»sje, fef esicfe i^s®^ laadise 25, fee4ata^^lofe« ased 

Eepjese«i«a8i 
Aa<ke$s 

Floatmg Point 



mm^^ A tm & a tm ^^^^^ ^ ^^^^ . 

^mm^mi^Ma n^m^ Ol^^s- a scdar d.ta type Is one ^feose v^ses _ 
l^s^p^mei m a small fed B^^^ 

tl^s sre saMmded mto th« address data type m& ^& sMmmm 4&t& typss. Wmm ^ 
gdtetie types may be used to jgpjeses^ si^ 4to lorssl^^ i^ 4m ^ m MM ^ 
^pmvmm^^ ™ta of hm. M p^cm, mm Mymm ^^mms^ mU^^^ 

mmm mm^Mm^^m^ ^ wfe^ a 
of ^ INT'-' k i8pj««4;m a;^^*^ Isss^ 's^* ^ tofore sn the 

page - W ir^d type 11^ Jasay als<? be r«femsd to g$ XBYTE. Tfe« tY|)e 
l!«rri« m ^ ^ tefeM # M IWORP- The type INT32 may afco be Mm&d to as 

n»5. m m ^ ^ ^^^^^ ^ "^^^^ ^ 

feteger w th. ta^tget axdu^ectut^ (XNT32 «r IOT64| msj? also WmM^ 

as MAX. Any bkm scslsng (as m H4) b*^ po^liy ifee &«sm «ai ^m^m 
IL ^vimm im a scaled bpaxy daia 

mmmm^-^"^' 'mm W^^^ ^^^'^''^ to as tJB^ i» or ^ CHARS, 
1!b« TOOT^^ ^ itoa to as # as CaARi6< Ik? type UM02 

8iso^i«« mmB. mw^ tmm m^^mh^ mitmS m ^ UQUAD, 

gmmm^Mm^jm ^^^^^^ mtmm- 

ao&tfeg i^to data tm^ m W SaaSiag poM t>i»s, SBALF, BML©,: 



womnm 



4? 

'Ihs 4m ^pss are CW*I*XF, <%WkM>^ CMBIMO, C^WIJM, ^4 

CB^iPlJtT- A coss^fex v^m k t^msm&m s pair of v^^u*^ of c^iss^ii^S ^e^ 

mm^M djmii^^^M^^ The aggregate fj^pes sre: 

(a) Cfemcter mm$^i ifp& SlM^ wMcih Imve dsaseals of f|p£ CHAB.S . 

CHAE16. 

<c:> Sit stmgs, tj-p* BITS. wMse SEtt #sgle bits, packed ss tigMj? as 

possibk. 

id) Fl^l mi C9B0L ^misl sdsgs^ ^ SEC^SM,^ whm^ etosg^ sre 

tfas ppl^ M 4lps it es^^ <»dt «^t3i3g ^ l«s#a| sip <2iig3s5» md M 
scis, iie ssasBite of tfei>s§ digi^ isfMeh «fe f(^«Fds^ as «es«^ sier {fee 

tiKs «i^ss!t^!SE8S j&aaber^ stating st r«fo< (Note that this wEI 

fb&ts k m limit on tfe samte of wMcfe 8>«y be pxocg$s«d k » stJfeg 

opeMlsjn. A fiag Slight fe« k»edece^ is te« Mm M fi^ # ladl«5«« 
chatacisf striag ex^sste®? wfes?:^ l^s^tli^ were gpsr^steed JS0tt(s ex««8d: §5535 ^aiseteis, 
whish c^i^i |3« eo!apit# e^sas^ty wMi ^ VAX c;feat«ct«f $tnng 

l>^pM jt^ip ai^s li^ tfee sip 4igfe) w M mgm aixj^ecisres, 

^ i^w^ #^;isfi»ll^ i^ symmM^ wkjss target 



m 

Ite. a ^ S^em BOOL This Is th* tjpe tegi^^^ 

Kp«^iimio^. Far e^mpb, a Boole^^ valoe mgU U t^^nt^ by &e v#«e of a 
mm, &e of a pmc» «ondiuoa code, 0. the ^due of tfa. F^W P^^^S^-^^ 
«er; & pMioasr, BOOL doe« «6SS«^a m m logical er Boc^ 



UrOlke svmbal table nodes, ^hkh x«8y bt ^locmd m m^^ mmmMmm 
im'ed for i^^J by Jibs end 20, CIL ms*! ^mxmAMfm m^ m&m^ 
EE. acxiss wiU <«k J^^^ sepSiv^ ^ 

i^stdl?aief©issess 39 «e a^dltM ssBCtist^ mth^ ILO, sls<j allow jeteS5«§s 
&om the ILd 10 th« ^a^bol iMt. 30. ll^s most ^^^^^^^ h ^Mm 

«^e.0f&femdeWfeyth.nmtapl.^dpT^m^ jyioTO^toite 
k a CM ^ar m t sm#e list defmed by tJj. lln.^ or^^r. t#«s of EE.0 occs. ^ 
a s^eoim a«?5rfsr li^s, one teic Mods- 



i^) A mps wf5i3S« xeMt ^(ipe Is Is m s $ta*emmtl^le. »l s 

{i) k SmMss' # Booi»ss;is^g»«^to 1^ ??p«rar5i of one 

m mm ote tsples^ M «gp«gm «3Epfss«ion tapk tmst b« 
ssed as op8mn<! of exactly ese ofes§f t5^1«s whf^ 
k iss same basic block (s«s below 



A symtsol nod« assd s$ m opermd always hm typ^. MM%~ A 
teal node used && m i>-pstmd has tfe® 4aSa I5?ps lli^sJ- 



(*) If; 8 ^^bol i«i?i«§sa3ES s Viable in & stack fesmes thm tlst 

ss^ i#i« m*t-l>e ^pociatesi with &s ssmsR! ros^e or mt 
of itis Mc^ssofs m the symbol tsbk block is««; o&en^fec, tee 
woald b« m way of Mag the slack feame executiorx time; 
(0 hi the EiL operands must be expression tapbs, .«v«ry es^s^ssion tsspk 
mus? be m opsicsxid of exactly one oths? tuple- 

(d) No ststemeat tspk tmf fee m operstsd of any ote 

(e) A «0e whicb Um sfeia^ of «B<^r tepk m«st p«««d^ ti^ %|?k iie 

^&^mx: m^ «ecst aj tfes sisins! t^p Mock*) 

(f) M *!^*«sskHi ts^Se 188^ dotnfeste *very mple wM<^ it ^ s^ciansl <Jf . 

«?ldsjmt ^oiMssisi mtvi^pp^md »f ^tt#ie op #5 my> 
mt«smsediste iangBSge«S ^e opsmoss that sj£ used 10 f«p«.sem fjem. it^livida^ 



iSjiTs mss^m^mmimm^ mrnm^M Mmmim pM^d imdex eacfe. 

The toat. section of a fspfe specifies ^ m^m ^ s^t^ wMM 
©pe^SKjr, opr^id, assd r««iik types m s skgk Ifce s| iJ« Ms?^ 



m Ip** pifT, JRSAL, CMFO:, m SIR mtoss tkat ssy tj^ belosgiJig to 
spumed fmBj is kfal. For ^m^, CMPUC imsm mt CMFIM, 
CMP.LXi\ CMBVm. CMPLXS, ar^ Cl^mVsJS # P^^^ 
tljs£ Srm md ST.Ri6 a» allowed, 
(c) ALL- ii^dlcates that sbv type other thas HULL is kgai< 
(4) A stmg of st« tefs L ^ C, A, S, sad B m&ai»s lli&raisy 

ij mNT s Sim 

E REAL 1 BIIB 



©jserwis. OtMml?«, the tsplt mmt ea« op^raid %j (sadj 13?^ m tli« 
list. Bach ?>i3e4 mm W<sm &f Mlo^vi^g: 

Ca) T meam fee opst^d tm ^ ^ <^ as Hie ope^sror t^- 
A spscMc t>i« mm (ADDE. BOOL, BITS, IM5©R, etc,) mssas tfs» 
■sJ?e opsmnd mtsst have the ^&ifis4 t¥|?e, 

^ A amg of ths type W fetess L U, €, A, ^1^^ «^ 



pm/vsn/misi 



51 

(i) If i» epscstiaf isa^ ^ec&s^ m HEAL ^ CMPI^ ©j^ 

sm mm m m mmm^^m^^ ^ ^ 

'B'^ i^ms^ t^M BB, It., drnmu nt bit «Kmg, mi 

CliAM If *e ^m^r type k SIRSs Ca4Rl6 M" &e opemter tjixs 
lsSmi6, IMAX if the 0|>eratof tfpt is BITS, Thst Is, MAK m 
mmd m fee cbsirscter type cojte^mdmg «o string typs SfTS. 
Tas actual 0p«mds of d« mpk musi be t^pie soiiss whose Jssult tp®s ar$: 

sslso be sy«M t5c4es, wMch as^s 8Jw»ys ism^ 

<^pes!st0r k a saatems^t speraim^ aai^^^^^^ b« !^I1JI-L» Ollls^m It i« 

An address «5Eprs«S5on is (me of to ?e£««mces In <be Ms«i^Kedsats imgaage. The 
«ls^|§s? fotm of 84dT«ss expr«sston is » syniboi Tbm Is, m optm^- »f « »P^« 
sna? csatais tl^e aM?«$s of a m^bcsi nosk;, to memoj^'; asfe^ss |<» tise ssglstej") 

a?soci8tgd with t^m? spjboi Ajs addjw vAe fes ebi^|f?«^ % 

s)«jBOf>' (a "potaiss- 'mfele"), Isy c^lj^ m s^hmc yfc or by «v«l^^g a 

^LUS 4Ms m mmgm m m addre^ to yitU & mm as|d?«s$. 



IjpyHK ise^ #^ mk fiw» # th» opest teste «r a 

A 4m access & & a#r « «^ Issdsi ei; 

fe«t««^ ^^-^^^I^f 

:acce^ :ts#s als^ Im: ^tsfet atmfeuts -^vlticli coms a longword integer. 
M 1«csrlon to sccsssed is the «»m of tise Mim opspri^ 



Ml data access mpte wiU Im^e mm m ^^Mmmmm^ ntm ^ 
of £hs effects, «Kects2, a«d bs^ Sttp^ feassed m « 



tote W of si^^ ^ m ABLOS asi AMMOS 

gljout iss JM&sg of S8 Mdress «W>«ajl8& M f ^cuisr, they tim'i pmm my 

mmBm M^mw m mm^^^^^^ ^i^^ ^^""'^ p^'*''^ 
^ m Mmm^ hmm m 'mm£m, ^ XL hss 

For example, & BUSS vOT «Mam5 as M X vectePOlo^Jf], a rfifOT^: 
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$4 a»cmiAIW$3, 1101, 12; fOSTON*4); 

feflJBSpt tajge mmpixm fise address of iti? «fe»^^> ^ 

fe, ^8 «^ for 4ISEF0tjgfc s#?ce3|i»t) Is Msatieal is? the code ■fcs- ^JLIlSCojjgm, 

A StSSCI^ e<»tpst«s p#set ef aiJ^esBrnt along os^ctoej^io^ii'i as M8j'> 
Its operands are: 

(8) the «ks»i« index, IndiyMual ia^csss i« & §a|^3if4 sapMon m mt: 

Cb) 1|» IMS is the «j0meft Mt*««ft i&« ^mm ^ mmm$^^ 
i!^mm$ Msg M #swslesa. Pm & sigstk «<^r of te«gwonls, lie saisie 
wotia Ibift: f liasmi mays, ii« ''dsspats" 

is^asr im l^^f ^m^-mcmm) of the. ss^y, 

(|) As «i^^sloa for jmmkfe of tbe safesa-^ 8S|jrssston (ths5 is* fsi 
mxiUMag h.dkx& in lbs subscripf t:^mdm). Thk mmt fee «lth«r aswb«f 




f IIMTIII? SKI 



1?h0 aaSim«& tuples sf€ si^s^ to sssa^psd&te "Mto««c" vatess - ktt&$us: 
mxms,mm^mtx^s. this iacte^Jes fe^limg, SOTg, ojjwsrsisssis, s 
M#$lE>Jiai ^sissstic csps^losss $scfe m ^ m^t^licmm- 



one or toh m^t^M^^ mmmm^ mm mm 

j aaScfeisd If fee s&ifi mm b rngsdve,) Thm »^?F0« ^ ^ sMIs 
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<c) W(JT k the iKSJsife sf^rsKs; iyjfee^gh it k diSbmitly m %^ 

m & )0 ts^sm w&ose tmm k specified bj' sfee iesst slpifjcant s feks of the 
coffi^ wjte^ a i« ifce bas«~two logasstte ef ^ segistef (For 

exsstspk, m VAK. mid 

s|>eei%- the sl^| fex msgisf sriHsmstic m ^t^Lm im all t^ggt s»3^s;s5C!^^ ^ 
im&h as VM) wis h¥8f5?iy ste fes!«sj Nas^ wosS 8riito«*le, wMb MBQ smcya^s ty|^ieil| do 

Ilie Mwij3^:M«s^ istmd«d to allow # «ode fisseratof smS^csent jo 
i«ss«s^k; CJodss fo? sll target s»aa5k<^ CB^?«3S^^ sfcous Wt wm 

sppl^^ eqasily to l?l>^T types.): 

If she m&lt of SSI e3?pr»ssioi3 Is IHT"\the CMpilermsy acmally pcrfs^; 
tte ksdiat*^ compiasjion wife y~bit: arithmetic, ^hm Ws 
pfodisce & y-Bst t«s»l5 with moj« thss x sigmficaat feits* if the pdgiaal x-i>it 
c«a^atM«a wojild toe ovsdl^fwsd* For Masfile, m APBJJfr|# «»g|tt M 
sg^kMt«^ 20DQCI * 3eCK?0 iss mm^pw whm 

p) Bmy jmtto#c cissis^or Jj^ & mp0m mt^ow Sag (wMfch is ©sly 
ipa^g^sl the tssmk m INT # OINT), If &b Sag is set, 
the ccidfe giSJe^tssS for s mtsst bo? m^rt my mn of oveifj®w 
:<^jsaitiO0, s»gsK4lm of ^ resiSJS of &e cos«p5K&tios5, itisy ipsre the 
:p^M8 psss^ ©f «3^a*Em« Mgh->osfeT bits ^ i«^t (^oept whsn tsse 
xessit is ts^ ^ *e ^sejsjsi «f as XOT' tiJple)- Hot« to the saj^ress 



m 

m^timsm mm^. Sn^msm mm&m' fot th«s« mples will fee pa«sate- 

U sm^mmMy ixmmct im m Qp&Mm to mt^mm. It smy sssult & 
costly code, m sojne atchitsct«$ss. m Wm 1^ eKmph-, stm e^ m 
tsqik^ m mppt^^ overflow dstectioa, if ftlsie?^^ 

m sfsemloa oversows, w i^*^^^ 



l^^fvi^ww' »n**vr^rr^'' 

U msttm^ m^ m^m m&^ mr mm M ^ «^ ^ 

mmm m^^ ^ is tov^w«W> to cisde fet wM detect 

oyerS&m If ;^ l§ more efek^iit - n^istojy $s|3ptesston «f muHov^' 

a partsctjias: siple, 

(4) If the dstact ovealow flag is set in, &e roatissR Moci' r^ods, to &« gmemted 
«o4s mast guarantej^, iot mch ^xpmssim tas, to eite th« sssalt 
Sot thwi expr«s$ioa is vsii4 or kjegf r m-t^ilow c^s^pmn m signrnd- » 

<sf m espressism. Fs«r §3e«!s|^ sa|S|K^ A, »s4 ^ iS^^ 

asaa to -MmM ^ » s^g It. Has 

^d #03* tfe j^^ sam« eJcpresTO If 

m ^m^^^ * B< ^ ^^^^ ^^^^ 

j27# h£t wstild te getjmte sis overflow m^|?tiot5 wte it 

it^^gx^ to mtt -it kto X The colkctiors o! ^iae«s wi»afe m^pmi mmt 
U M^md is cJeai, but certsW^' fedasli^ JSghi-iMid sia*^ of stores m& 
rngsmmu m mutine calls. 

Hoske siso the XCVT OTsm«a opsisms* vMxM ^tm$ ^ ydm of its 
coMi» wift^ ssfn of a5S»«J cpfiSSHii l^«sais^<5. ^ B Is t OTP 



wmimmi 



m 

xWTl€) will b« & i6~hk whose Mgivarte E bits pj:araai««d to be 
fe sesers^. If 1 is m ^m^km &ltm^ % ^fem XCVT.TCE ; T) be 

if} Sf Ijss sgps$e«ps0^ ^tm ^ppm^ Msftsie 

XCWwh i&^!^m^:w^^aMM^'^M ^ fern il» s# 

«v«rflow exceptions. A 0»atfeg-p<smr ovs:rf^0w wiH slwsys tmilt m the slgKailisi of sjs 
escijptlm- The sig^tallissg of Sosfeg-poto \mdertlC!%v Is cDQtroBsd miy at ths foutme level, 
Rmimt block nodes h&ve & detect underflow flag. If « is sst, the complkr Is fequired to 
gensme code which will detsa and «pojt any fi^Biag*point imdertlows wysfe -oSssJW fe tfaai 
roatioe; csits^^wise, the generated code mestipowf Sos^lisoija^ m 

«fi<SFiKS!«^^;f^^ IsnsBsaiT, <|101)M> said TIlUKC ai« jalso 

i^feSjS^ ^wd ses# ^pt.) 

CVT is geseral parposs couvetsio^ operator. It wil do ccmves^ioJis beween any 
iwo aritlmiesic types. It Is jn^portaat to aware, though, ths« tl>e otily c«Rv«m<ms thas m 
4om djm-dy sre UMT«I^rr, JN1'RE4L, md mkh-CMflX {md of cosase. €mvtrsm& 
m&m a type, $nch m WTIS-INTSI). Tbis tot exasiple, thst a CI-|FUIC3*io»lllKI16 
convej^lon will as^sily be d0£i« as dss ssdes of Ci^vpsiiKss aiFDCG'^^ RIALG- 
t©-IHT32, IKD2-to«lSKTlB. lisfe kmM hs^mtmd'^M^m^, wMch has direct ;(esl- 

KCVT 1$ a#ig!dj^ s^iassf iesls oijiy "ss^ If^ger jyp«$, l<3fcf CVT, it ^^^0$ 




m 



c^tsismg W m wmM tijss the MglH)id«fJ 1^ 

CAST js mt lealij' 8 osnvsjsioji operss^oi-j skce It bit pttenss, mt •>rdnm~ 

A CAST mpk yMds the value csf its s^alt ty^. wMs^ bp tibee ptje Mt psttem «s «|^rsRcl 
itmcmM$ or ««k| asm biss ^mm^% 

mm Omm^ mm of is ABP, id; have m *i^ss s tdm 

ispmmd. iSi^ M ieEShsseik v^i& fesm #e si|«elied «ii^teg, :js«#3m ^ 

$1: ADDMOD JiBMJm 

$3: irOBBm^LFcX $2); 
These dp«f«E0^ also |j8v« aisdQJ1^0l>X &s^i f«*eh, is^msMi t«fiace 

The PBBMCR, FRHHCRA. snd FRBINCRX <3fJ8mto?s as« ess«sdaL|Y the sa»se as 
AOBMOD, A0DMO.DA, md A0DMODX, except isstead of & v^m m^md, fe»y Mve 
^ ieeli cosfc^^f ^ e<mjplle-^ims ssa:«i»ssit vslue. They be ^Ued 



3:0 gji^res.^ Ipofem weE as imiimjglic vjs^g!|. Ihsy are fetesded to 



1l58 string (or sggyegste) types of ilss: ais ^p^ w|« vslass He se^quoiJigs 

f>S a base ty|>e, Thsst types src; 

^Mstm hi tto li^fss 8sJ^^ A ctptiiSilm p^ iSm tkwm of the ssiisg^ « 

adfess A #11 - i, ^iiSdb tcssfim? 1^ last ehar«er of the ^?iBg, If s s.k?m3-Mt efesraaa* 
mmg k s^mmitsd k msstsoty at sdsfetss thes th« word s.t sdsinsss A coBtsins the fkst 
chajact^r of 5l5g smi$, wokI at ad(&~ess A 4- £ costtaks il^e secand character of the sa&g, 
sad so Esj ^J^^3«|h tfa« wwd sddr««s A •?> tin ~ I), wMch mntwss th« Imt cimmAtt of fb« 
ssifeig. If & bit stmg is rsf tessmd 1» i«s»csy ^ ii^ss A, tbm tie fim «lgltt bits of the 
sssbg sje tke least sij^fkaist ttesugis ^ss mcsst sigsificsnt bits of bjtg: at address A 1 , 
«ts, 

Wimv^ ^ s^iMnik of Hie ^^sssiiisre Isnpasge Is iiat siriiip cm be le{c^« 




m 

mmipuM^S, m4 mi&d pm like sssIIms, Tte ^^jesplkr fe js^ss^lsfe for Mlijcstlssg 



mm &pss is ovei^p ljetw«|fi ifce i^mM^ JRor is^am^i tfef it »m»^t 

jf^j^oii is mmm^> it mm mt tMp^ m^ im^^ cqsles of i&e dj^ms^ M #- 

A $sms is ^'4 H «?S3|«y M M fesgft Is wm. Let ise s Im^^p i^t jsemms 
ifee dbasat <jC & iiKJSs-?^^ Mmg* taS fee s imeiicm that jstarns Hie s^ng cMaaimg 
all efemms t fee fet of a noa-aspf sisfcg, Md msptj' be s tectioa ihm Is m^e if a 
strfejg is en^ptj- snd toe otbsrsdse. Then fee xdt^km beswmj two stnaf^ X. aj^ Y, as tested 
by rh§ .^asdasd ©ofi^sm^fflii np^tsmp (pQL, NEQ, i^S, LEQ, ^111^ CipQI, Is ds&se^ *s 

If «!3)|5ty{X)AOTpty(Y) then X as X 

if •^mi!ty(X)Aejt^|>i>-iT!) then X > Y. 
|f>^m|>t^P)ArssKMp5y(y)Al^ tfaea X < Y. 

M -^isj^f^XiA-^pij^C^)^^ &«sadCYl^m X > Y> 

lis s&ft}g csmpamos opers^oss m ^jj:^ lasgs^es M Fmj?^| opfmte rni^ ©it 
«(|u^^*l!;si;^ s«2^ the jsliOKe? $smg Is *^ ^ Ji^gjlt of ^ jfea$^r 

strssg^ llteifii^osei li^e IL s&o Ms |sadded sbdssg ecss^ms^ sjpej^iess* BQU; ^BQJPj XjSF, 

M of fts ftmjg ^i^^ 



Ualte the rcf res»35Ml<mal dats. types, fee Bootesn data t)^* does sot have a SBsqee 
sepmsftmatfoa, i^sm$ jaogma execjjHon, Boolean values srsay be sMpesefiRed expHsMy by 
fe vito &i mm bit ia a ttoy mteger, or isa^lkMy by tfee psntOTar cede tfaat Is 
«akso> Sfece tee ^ m mIgKe xeptye^atatfes, it is jsot psstbfe to bav« ioeleaa t^am&Jes 
itj tl^e a*, HoweWv mM mtmm M^ai?^ povsJte & iofleal iateepi««ion of 
li^Te^tgJlbsjsl "valaes^ tiiaai' allow fes ijeselistsifem tsl legkal or Mmkm v:m^M^< 
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tl5SS!^fbse, t^semtefejf* a^s^g^^ eosivert bes^e«a Bod«ao yal^j^® feefe soofcsg Isisg^sggi 
Us* LBSET (^m^t k^^^ts^ ^ ^^^i as is BcKsle^ %* it^iiiijf Its IsssJ slg^slllcaat 

Bmhm ^%^mMm |ssx&^ y^ i|>, lite j3^igs«sr^ 

follows: 













jLSBIT 










mtmm 








mJMm 


Pascal 




XiSBTT 



Evsn though Boolean vsImss dfj ssot isave § s'«|5?g«eamtioji, md i^mht^ Wmoi Ise 
Tspmsj3t«jd with mm-^ literal «edes, it ls i?«fy desk&ble to W abk ?o M m tt^M 
IL mmimm^^m% to Bookaa «ss|a«sd«!». Hwasters:, ths bask, md 12 ps»vjd«^ two- sjsecM 
litsrsl Rodtes, whose sddmses ate siontsdnsd m global vamMes OHB.l$ST^GjrRiJB and 
OE^ISST^CL-FALSE, Tfaes« Mto-al samsos be iped for static st0?sg« mltMlmtioSt bat 
tfcej' fm fee ss eptss^$ k m RM. 

5iSi«J8*st wa^, M «*;^atj^ Is Ml ev^aation, bsth 



ItipSriTUTE SHEET 



m 

(er fewe specM opjacots far) slicat-clrcuit evalaadaa; mi stM tfhm 4o mt^3®cify 

|g«tt»fel these ttee cases: 

i&) LAMDC md LOEC ("Lagical AMD OsBdilieasI'' "Lo|Scai OR Cs^to* 
•d") -m ; 



; a jessij v^ileKf fisem tm $iMf 



do mt sped^ eiife the Mud of evaluation m the ofder of the opetssds, 
X>i5smg IL exp;ui$ioa< they m&y be xeplassd esMicr bv LAKDC m4 LOKC Of 
fey LA.RDU snd jUORU tujjles, i%aij«mcss«, &«y aits replacgd % 
LAHDC aad LORC mples, tfesir operands: mm be m$s?chsng«d if the cmt of 
evaluating opetacts^ sppeais lo l?e gs'es^r ti5g» the cost of «v:^aattn| 



ij^ij, w m lis* ca., m mMmm^^*^'^^ imM% 

»35mssdl5s# 1tJ« fest tople associated wish My 
For exis^k, 

$1: TOmiAIIIC; f 3t3st»ffest€fejajjd 




Tha s$I«ctk)a will selsct dj^s two v^uss of My d$p«il»g tsi &« 

(fc) $MM «¥^ij;sK» aft tfesw* ^ssfsasds^ ted tes wSI ^^ci tlie 

tit) SM^ h s CIL stperssor 'W'Mch doe^ mt ^essf^ sfcs kbd of evaluaticm. It Is 



$2: FieitH(X); 
$3: <IEQ(2, 



m 



M$o like the logical AND ss?d OR mples, SBL SELC rtqme feat she njpks 
assoda?ed wish thsij' epe^ds h& coRtsguoss, m <}pstmd carder, saisl prscsdsd witfc 



I Stan of op^fsiid 
I Stsrt of stcoad ciwMd 

i Mm <>f fmt ^p&m$: 

I C>p«,t8?o? t8pi«; note th« 



$1; FL0\m4JlK; 

$6: FETCH®; 
$1* Sgl4$l, $6); 



: M 0f liss BMeas opemsts listed in TisMe iS. 




mmmsmi 



m 

pmgmjs, md ^mm Ml «tc«^tk)n if a>»dKJ08 mt Itse. fecept for ASSERf 
Ejp^ratos, all of th« eisscldisf ap&mm$ astam.^ va8s» of their fet ©pgr^, Iveiy «|j^^;jg 
ti^le iiss s coadidon field, ^'feisfe specifics gss g^ceptios to b« slgssaHe-d if ifss cssdiMcfo Is 
mt tm9f md & cm he coBtmsed fssM, -wluok mficsjss whesf^r coajj-oI migfet b& mUsm^ alter 
&8 ^es|>tfea ^ sipalsd, M control tmm$ m & checkkf tsjpk ste m tiseis i&e 

An IL<i 55 s$ m8de:^f of feasiio A fegsie Mad? a i^^s^e # tup!«$ 

b«fis33lag with & kmcfe t5^« #d mSi s bmi^ & ios? tmjimaida 

supk, A b^k bhck w m^^ P^T&i Wi^ ^ tn pmciph. sll asd« it k 
stfsastsd befoss &oriS»t|jgm?s out of i ss «^ Me ^« dkcas^^ 

«l. &s bask blocks SLr« eo«ca3«j5^i«d end to md. lbs hmKk tspk at the m& 
&i:& bsm Mmk m&TM^ tmml flows feom it mto foBowmg basic Uo-ck, whid5 

sssst b^fet ^ t lJ^BL^e. SlHSjfe^ tfees jMiBEL i«ple st tl» foep^ s?asic 
bloisfe mj? bs? opl^ mm hmm^m it. ^rn hMM^wM ssuS a LABEL 

femuSj tsi|}^ & {jSTO^ i^j^^ fej: jfes^ 

wMiA syathespsi^ iabd i^bel^ 1% S* jeaiSiSB^^ of S^as 

iE»- baMe hk^, wlfij & sqsatate So«f ^t$^ 4m imuMii ss^p^iss^ &e irss^its 

l-l&iR a tele Mock, few ImpIicMy Mfows the llaear mpk <>jd8dj5g. Besasse 
Sow feenveeji fe^^ic blocks is jep,fe$e«t«4 with expIicMy flow oootml ^pks, basic blocks 

Use fojsnch tm^t p^ls ^ Mgfeafeg of e®eh teie block co»?afess s poioter m s 
kbsl %mbol mmtx^ RC^s m dsss symbol €^ik^^ Mw betwees bssk Mocks 
hi^^^$M fef a imisstm & wMcli Is «i s^feete M a m^tt, Mih aod^s M a 



m 

tb§ hmm UmkMt hs0m wMxSm basic bJdcsli. 
AttnMte MfilSM 

BI(K± 4 fisg iMkssji^ wfaethe? Ms k ^ mty hm& Moek of its 



S^jpe Mock 4 pslmer so » Mocfe h iie s^bs! taiblffi. 

fisg irifeimi thai ammt ma m^Ms hsm % 
some mnml ttm&kr (msh ^ a ssois-lmssi $<3t4) not 



l^siiiBtfes list A jHjjbs^ to iig j|^tasss£loa iik forihe htmsh. 
"frngft spsbel A fokast to a ^'tafeol «s^e< TMs fxM Is used m e«ly a few 
it will always I?© ©sii or ajsj^mer to s label 



l!^^im^jMt^0Mk b*^& t^fe ea65tslx!s§ s gMf first dms» tsssfe si 

» Hst (Hot® 31^ « sfessifcaJitm miM M tMy m^^^^^^^ M^, ijjd a 

(tematim list caa be pointed to % 01% cisse Jiven if t^r© ferms^ 

tm& desjiassiom, th«y stiH must dssiJissS, fi&dt lissdcal, ^essiuiajios Iveiy 
destkatlos ssds feas s tegss wMch cootafe &|^sim«r 5^ is IsW ^tic^nyw^l naip, 
A desdsstfej a<xie. mpjt^ms s po?«misl ft-msfe of ««3?el m *e fessfc Modi wisoss Ismielt 
teJi«5 nplt's Mhsl $ymbiil field comsins s psktsr so the ssm« sj^M tsode. t1j«r$ m two 
Imds of 4e^«iaa acs^$. Mm Muds of tesds teplgs sk^e deiEdi?t8icm Si^es, m& 



seteor destma^ssss nofc, md cboom ^^s^mm wlmu sMmt6s m^m ^ t&ph's 
^^md vdm, A Mam- di^tisatiotj M sSiddli&M fid^ low tss? snd Mgh k>Lh 

dmtmmm's low test md M0i mt vaim 

^muim Im sad Hps sies^ ; ?pe of fim based m a mpfe m^md, M fcfeci bxaacfe 

Uck (sM m seeds t«8Mpss^ tite|^ of ais isssljjssjf ijia^^^ 

so to it sm bmid tHe tmm Hsw p^ wwmy^ llsm^i^ mm htm^ ^^ hm^ 
a: tefearioa list, just like regul^ b?a«c35 operra. However, d«s$togioa list cojjsalns 
oj% & smgU. 4e$tkmim (wMch is tftksial for ItMP tapks), Tbe mm im 
immmm node sdeatmes a VLABEL tapis ■which is intasediatdy followed by s VBRAHC^ 
^ llse des«oa iisi of ttm VBRANCH taple slies^ ^ a M th? s^M pgs^Me^^ 



11^ ss^^ Md s ¥BiMiHCH tsxpis- is is?fe:©d to m & 

^^ssjal ls^k hfeci No code Is «v«s: fs^ei^d fat is ('Ksibici jfe^ w ^ens pasj: my 

Mymm$& thsr if tsMf iijdssfsjt to ^te^^m, sn^^t 

•vlas^ hm& Mods m r«Kat|^ 

Tijgjs Is as^s ofber vimsal teic folcclj » wery- sousme. Hii^ is the bloci: wfeich 
c^s^s of sfee BEOfN aad HNTRYm maples. No code is gssfwamed for It. skm execml(M 
^wsys bepas m ^ l^lEY it Id^^sies M ^ m^fomm of ^ foamie M itm 

A feMc Moi^ laay ^ ■s^lth a teK^ sjgfe w wMj a few teBiuatk??! ssple. When 
e^^tmt sasadsgs ai^w im^^is^oit t^pls, it^^fe csfeisim jsea^ «0mpMj, Sine* few 
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67 

31MP. 

Ther« are three n'pes of Makaf e €08v$«t305Js; coRlsol/paiStCSt^s?* i*tt^ 3l3ie 
ptes leakage miymmm' t^m m m^tm aibat tfeg gssaspN «Qsfe iliow a 

Isjiit M to ^ <^ gempsw Ih otMr il^ iss Jnsde 

gii0^^t|y f«8' t0mm< BtsmM^m^^c^ ■will IseiistsiSe fey 

k the ^t&hoi tabk 3d aad iys 55; 

A control. IMsage csatveMefft the fesmjctit^i wMeh mi3st b« gx«ast^d to psss 
«5SSts»l Sm-n a mUm$ to s called romsis, to establish t!ie 8s«««tio« context of called 
i«m!t5«, sad to t^tmn cmml to the csBiiig tmtma. Control littkap assv^miom sre 
dstsfmilaed by the INITCALL sad CMl. tagies mm calEag «?«tjRe aad tl» mtsy sj'mfeol 
m4» for thfi called jposs^e- 

isr %^v#tf lias ^^t«i«QSSf>3Bi^ csiesl ipstlisis ori«Mg a w^oixsia^ 
<a5^ eti^ ^ssa ic^im^, F<!* ;tissiskrsriS§^ esis, A» J5s3lmg «:oayep^«p of Ae 
i^CMl. t^k maii ^ cci^t^Si «^ «se caB , The v^ae 

i^ls fifiSI ftom lie eps^e*^ ^^^"^ 



fiiasf frill ml 



womnsmi 



mtdm lMmmmm& mmiAcm mmmtiom fotm system^ 

(ms m the mif •s^Sasg ^^av^tsess Mi«e^ ^^^^ 

cm ^jfeft i cmLWi^m imE ea^. 



A JS^W: Moc^ im a stajidarf isjsay field which ^cMes wbat c^jiixe! Isriksgss 
eoss'^enttos » ese for is® e<>py of tMs matme that wsS l>s ealis^ by midmtififed. cM$ f» 
jasdse. the value «(f this Md s^ast c«me frsm easssemasd t^fs OEMIE^^W^^C^H- 
WKHON, who^ ecsssj:^ m dsfmed M fee Mowing pst;. 

?io»e AS caBs to the mutise id«aiafi»d «aa$ in &s cuise^t 

tmsfce to % caBffid fe!^ ?i^sJi^?i3ssd p^. 

Vm a CALL liakage iVAX only). 
10 tl^ » iife$S« (VAX «>al.j?|. 

M avaaaMe oSed Tfee «siasMsjs is & soU^^te of scalar i^m 



A ^mm m^^ ^ call«a »ils3e :$s r^p^-smtsvi bv a varisbk sjiribs! node 
wWe Is & fm^u feg Tise sssm^I w^th s pOTte^ «>«fe0l is either a 

socage te^tion by i%s csaitjg or a ioc&l $tosg« telim wMefe ossim & 

esfQ?- of ^ dg^ passed by ise c#ssg miitme. CRemgml5ej- tm m "aMsess" m&y scttsaliy 



m 

A f sTH^er 1*8$ IjiM ^maiitscS If ^ titoss «^!^l^isd wlis &® paiss^Msr 

mutmt Cfc local stcrsge ][ocr«d^| sjid fsij?^ fee sctssal mdl ioeal #©jrs:|«s 

mm m ^^mmmM^^m^) 

The costspSe? w31 choose whether to bind or copy semsistscs for a par stsietef bssed 
tbs 8S8|e psmms of the pmjxseste^ whhsn th? K^msne oss the flags listed m Tsble 10*3. 
f *Altas e&scts* a3« disiK5SS«4 hi CXO,70, Data Access Model. BneSjv they » ws-p that the 

^d9tm^ mi m cither imtlt»^ wMch imiiit ^ ssm.^ ^o^s|$ 

A parametssr mecfesnism specifisi? the rdaibnsWp between what tlis calling muime 
^'ishes to psss to the ssfisd swtme &n,d what is amsHy stored m the ajgujnem Issi, A 
p^smetet sytsboi has & mtchmm. Ssid which specifies the mectes^ which i$ to 
pass a to ilm pafsmstcxv m& m Sfgamsnt tuple fe^ s mechsmsm SeM wMeli specific? 
&e. jaschsmOT% wlM«h aipsssest; & to Ise Itse ysia«*;#fees« 

slsse of ^ I^STfas^ter Is iK>t Iqt^^ # ipqin;^^ tks£. 11^ M m w^&amws. psxm^&t 
^ Ise jfesSimHiissd M^^^^ ^mg* OS adfcss lejigib CtefejsRce with 

" mmM^ lm0i psiignsster) is^htAm, Wbm ws^^Mt hn^ word is passed wMi the 



■ mtnmmim 



S] 



%ihejK^^ few Hag 



fetoasi08 to M t^Mt^o ways. The fest is by tssing m mtp^t pmmt. This Is a 
vsjiaMe wlBch k pmd witfa a. mechsmsm ote to vsltie, so th« the caBed vsasm cm 
&tm ^ Mo k Tm se-coad way is wife a Mi vaiu«. A fs»m *48« * which 
is compat«d by th« c« OTfine asd "tm^t€ to the ci^?^, wb^je it feecc^ 



Scalar ssijt meim^^,^m ^ «sf wtogaag^ 

^^tmrnm^^^^^^^"^^ s«d to p«ss its MdJsss to calM mw, m^ m 
msm^ m^ to S5s*e «mi valw isto bu^fl, ^ ij* As caller m mm 



Wfees the sfee of s ssmrrsed stm h mm^ W^ ^^ mmi^ m mm 
^mnm mt mmm rgsdt. s«e it iSKSW In sdvsnce haw % 

m m^ iss&p # xss^ ifeat &e jsssSme is™ a ifSlM by Eml b»tei; 
; losing li^&i^^^^ 



n 

l^ssfiss^i^m of Is thfc CIL le $ffl!mMefe4. The3?e m mm^ 

(s) ^ace fox ^kscrpi^. 

<D Allocate space $m xmsk vahies. (A ssse^t value, or satput sxpmmx, m m 
^pstJMJ wluch mt ^mt s^tsr the call- M the IL, a &nctipp wEI 

life) CMLti»e;Kisufe> 

0 G«t sssult -v^ic^ tea &^ eall- 
■ The g«»e?sl $txmg^' tsk^ Irs th is se pmvjde i^srate opex^csrs tJs^^itoSim 




m 

4 A mm of issasjlt «^es is^jids mali«s tlie iMm ^/si^Mt. 

IlelMTCALL mi eaM msej^eais m« maadssDQ^i il^^i^spjsieM list «f fes 
^ sf AS of the tspfes mmhtsd M s call mast oc<aar m ips^ Isasi*! M*?^* ^ W 
jessilt mpte sBust fallow tkm ^ mp^is mm^dy, wi& ^ terve^g 
^0 ote smJssiom, «»J call. 

C<Histms#^ % 0m0^$^^^ *® s^psiamt list Itsdt; 

m aa&e^ iBid ieiSs^^ n hoM v^.u«s belisg 

$mm^ m^msm. It g^o Sivolve MtMmag tl^s alipcated space, The«e; activities 
ar* S|5edf3«4 mtfee ILwItfe s^swm t^^^ Ail 3xg3SS«jg;^#ss liaw tje^sspsg with 
MiQ, tee ijas 3^toe^ tMe 26, 



Wmn cdltog motme l^as a value to pass, it sses oti« et thie s^pMsst p|>» ■ 
sjssjies begfe wsts. ARGVAL, WiJli these mph$> lis^ m^ M^^^i^ '^^f^ ^ ;^«?di 
<)pmM «sf tfes a^jma^ m^k Mm to iNSt^s^^ 

diimly lal^ ilst ssg^ssssst lit;: ©dN^is** a i^^cf^tm & McxsKedi, ^^ssajsi is i 

"iiSKp lite ^^m$ tm^ hm j^jfeess m sxistisg stoxs teAtictn to pass, it nms 
m eof ti& mgmm mW '^^^ ssrass begla mtli AIQADR. Wife 
Site-ss of tjg «6fiaa8 «sfe locatj«R is spsciiied ss m ©petmd of th« atgtsmsst t»pk. TiJas, 
is« value m«cliaafem casmot U mod mxh tfees? taples. Since the occat»^ ofpm oitimt 
mplt.$ m m stpsmest M cmm the c-&Ued ssa£isj« to ^m m w^ to ^ m^ 

' xsfemss® tolas, as ^sedsi Sss^ ^sjtmls tead «id wM<% 



wo nmmi 



n 



Some RTL. linkages may m^vtt ihm & eoHscfe of srgammts b« |(8s$ed- m m 
argssjnem Mock, whose isdfe&s is passed to the RTL rcmtm* llte^ m m^msy |sfea«e 
f Sf^Mer. ll>i$ is aceompfehed tssmg th?ee spschl m^es. 

ARGSLOCK Is ^ lagamem tspfe which gliocates a block of «. $pecifs.«d sis« 
^ ^ M^^ m^ 'prn^s iis sddjress to she sailed ssamie, llse Mock cas be 

to A BLtHBIUD t^ig J^fke4 i^pp^^ 

<e) jy?:QtsBHN^ m lie m w^mm liias k i^m^-t ^stm 

it sBows tl)e §m| ««8|: t^ «?|sps«i«42£« si^ m 

■ FoJ a stssfee to mum m &$gTsgm& value. It m«st sJore that vsise ibto a locstdtm that 
bees sEoeMed by 1^ i?sS$r. Tlte wlosg feegiB wife AROTIv^ allocate 
8 y iisck of ^psfe of a §p«!«23^si gl^ spi l?2^ TIsey fee 

sssss M tfes 4RCMlSlt sss|d«Sv «*ss!|!« 1^ the AK<3M>E tables jsm ilse sidsfeess of «n «x}sllis| 



iisiTiiTP mt 



mm^^^^^^^^''^ simg vstee. %ss« mples toe 

sB Bsaa! ttpmt sii^^ mechanism stdto is Igaosed, sac® the 

Ih^ whom xim begiu #MiMSmJ wii iBSiss « 



immm imfOJarscs. me west ajssaiii^^ mmmy 



4 feomd |S«>ce.tee ^-ala*, Ot sr^^Mte sl^e In&nmtioxi needed call g« 
mmmx&mm. Since joate msy cojsafe «pl«vd ttft^mm^s to ^^ck dlocsied ^^ast^ss 
ia o^«r & bouHd prs>mli^ value must lscoxp«rai« not only m m^ imm t^^ 



. how axe Med, tow iNf wd^^mm 



m&t coTOEt ^ 884 pmc^to s# Is lmm$ &e com 

W0^^ m code sdd^ss is oMsM with & BPMNK mpk- A caS a BF¥ «d 
rsp5:8sest«d ss a CALL ^^ose operand is tlse code address valsc, ttse 

Cl5 ) Ob RIS C mscbmes m ^m^ td, M m t^^m^ W ^m^^ 



WQmnmt 
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sii^ly the address ssf s spffckl dlisscnpor, os^asasd time, wMcb cantAs s 
eosrext pomter m& Mdre^s of an E1X :?t>8fee so losd ise cojst«*ss pefet^r tfj:^ call 
te- aaal. ssatke. The from «M will Mve to allocsss space M mch & dssc^tor Itself, 
m4. ise fee BPVAL t^j^^le m Mk m. fbsn tfee BFV k t^^mtmi by the address 
»f tfeg descrifi0j;> 4 Mi to BPV shcjsjld be t^mmtai tey & asll to &at 

it ts m!^m$ $^t ^ h^Md tI tif Mm 'whm ^psms^m m im mM mtxy 
M ■^i^ m±. mx^ ^^aM m^ m pMm ^ ^^ ^im m^ fc t list 0 

jpatsmeier uodg a symlxd w|sldJp»|a3K ip^ssj^r ssjfiubol node of 
the txmtsm that asmgins d>« entry pomu stf IocmIos, p^s by ti^gi^sr, md sp«ck! tegls?er 
fields ysihich have tte smj.e tneaaing they do itj gtpatjest mpks (see Table 20.)< UsaSs 
tise list of pamicsw iiodes idsntifies all this pasams^m M;«s ^^sj': psiist wiere they 

Tim HHTiiRMtEG tuple misM a scsilsr vslise m a specified SiSitster, ial ise 
iEITIll*^!^^ EEI1^KM3^¥H tuph$ tmm s stsmg if«lae aslag om of tllj§ 
tsssm iS5S!c!iamsms pmvlded m fee PRISM c§Iltng stmdard, Hste that jso tupies ^ 
sseeded 'fer s called musme sc? tstms) s through sr» st]gumei3t te,?si|>orm', $s3Se il5es« Is 
m sffi«sesce bem-'ees t^mimag & v^ug tltrosf & mgmmm tm^m}' mdsmrnxg a y^ae 

Ilje iSdirftiS^ sssesis^ wMl a psmmm^'st^l h ^ adlteas tfce pamsieter's local 



so3isi0 loa: i^cit hm Moek m Jiiis ipS «ssitpas ijigwg s single 
fesdcsi Mo?;k> m tj?^ ^ the siasi <sf a Isa^s i?l<jck t scope Mock Ml 

to ijft csras^^ # syjjilsol tsfele- Bw k«leal block m a 

«>B!lJi<s mug Mve a^sj# li^je isioei;,;s^# Is oMy basic foteei; in 

Itsde^ b|c?st to wMcij comrol csb jpass torn my hmc block mm^t to ksicM block, this 
s(^.^^ I^lc Most: Is Mmsiae4 is* M<^^iKy Sag i» brasslj^^^^ tupk. 

A i«fejce to a miafeie symbol ,m ih« OL ahvays yi«l4s «l a 

Static vmaisles as» io«^ MM^ m mm^t m^ mtt^ 



psm^tpc^m4tm4'^^ v&tisbles 

a# esly dapi s «^ lexical mm m m&f hmt 

mi^i^kfow^ tiiaS^j^^ ^^^1^ fee «x««utMg 

4»SB3ita^ossly. Hiey aSoca$<sd M jeeglstsis ot to knowsi 

3. A d|S^!»k variaMe Is ojie wafe fl» same sssrags class a local mmble, 

sixe flag is mjs. Lfe M wn^lsies. dpsmic vsmMss &mi 
esly daring s skgle mcadon of feeir Imcal scepe, atJ^I to-e m3^%fe 
if smlsi>ie ijstfws^s ef fes^ hm^: scope may U jsm^0m 
§iis8lta^oady- my ^ alloest^ M m mmk M ias» time by a 0?B^ 



mfle, a^tg te«s3|fe wMehis 

fey thfi B&ek ^jii 



AtJ^km^l«4<?»^^^^ refer «a>' 

Mock, or m assy M its mcsss^js; tte ^pslsol table Mock t3«e< IJiess SJS no problems 
j^fsffkg w variabfcs in th« csjrmt s»u5m«, of coijrse. Static vadables of as«?ther jtsotfee can 
fee fislsxsssd to direaly. Local dynamic variables of ote mutmss te^m a "static diaja" 
to locsse ifee stack frsme is wjhacb th,e variable Is dedasod. Howevex, tl» back «nd 12 Is 
cojnpletely te^onsMe for gssieratisg code fot creatk| MdiiSlag static cbssjs, providijd 



exte iKm i« ; «^«c8^ of die Cl^i^ t^ tg^sssa ?^ mto a 

tmsis wfefeih & ilia mpit hx&kd ilsKik is % CiWrB tufls. 
(Ilis #^ the CRMSB:ts|S«t fi;gr a ^^parste irjast fee sBoc^®d 

p a basic feisck whose §c#e blod: Is &e Moclfe fe wMch. the vansbk is 
d^la^d? iglfc^«fia«5 its siojsfe will fe^ i^dls^^ wlak the vsri^|?ls? is 

lexIcaBy $tlH m «co|)«.| 

Codi? to s^loc^ss th« stack $t0JS.|e for an tmtesow« sixe copy pararsie^er is 
g«nssm?d astmdiately follo-wtjsg ?hs BNTKY tsrpk. Smce ENIW tuples 
^mi ^ m tfee mm. tm^hlmk, isls storage e^im imtt Ssft t«8S5M^i^^ 
A dj'staBac tssx^K^ss^* M abated by ishe «8d to hdd Sie vsSse of ^ 

ifetvsilae M Isast lise os^^i^^^ of^ti^e wMck iisiss that vaSa. 
;^fade S|>a^ 3S alioeata!^ to hsM ^Egrowm viil»e fei sat a^«gate 
MOV^yLx ts^h. i «xt# fern tsple wil 

gte^stm of CALL SJptei 



'11 MSI 



n 



;WMe fe:fev«st£Os htm dsscdb«d wMi re^rm&s to specific smbodla^ems, tkis 
d«scnpsioB Is sot mtmi to be C0rL««ijd m a iimitrnf s«s^^' V&tisss saodlficM^as ©f 

mbc^mm, m %ve!l as other «»feod3me«ts ©f tise te-mtios, wiU be ap|swst to 
p^ms is the ait npon retoc* » thts descsipto. M m m^mm^^^^^ 



scsfs of the in.v«s^joS:5 



« R0uife# Barnes hmt xfm fmn 0 EM$Z2^a&m« , 

« Efflorigd ffis«ro imsuss feav« tlie form OSMSZZ same. 

# Global vamijk mm^* have; tons OiM$2Z;^8ipi«<. 

» y ief#Jji&m«s (whgtii«r global or exprisd) hav« ihs form GBMlS^^IC^rsame. 

* Every *Rji!sef|ti^^ lias a uniq^i^ "t^a^ tiam«<" 

» Eadi literal in tfee type JfVISissis ^ sssas th« ferm 0EM$j£¥2:_;IC_«smfi. 

« llie same OBM$K¥Z m 4^dsrga&® jjjssro, «xpa?^si&n is 



as ih« 4dsif«ss of s shell imenssl dam si?maB3fs). te which m m mtmng 
to tle frnm ead Fs^d '^teSv 



SisK^: Some di^ts blosk v^sose stnicture is d«aned sb th« shell psckag« 

speciScsdoM, aad whose coateats are mt4 n mtsmnmrnt htm^m im 
Mtii &nd and ihe Ba^% 



vasviai stntigs, tod1«$, or s(ldr«§s«s oi biocks. iu^i by nmmm 



is calied by the shell 11 slrnos: as its Bm aaiot?, {D^^ oasy thm^ th« sh«{! dots 
before ssllmg GEMIKK IN'fT are to start tss t;n^Jng imerv-al 
C^EMSTM^G^CB^CMFTTL {Hi < REFERENCE > (sect jheil_^tm)). iniiialiie 
the debiigging'psifkage < REFERENCE >(se<S^$fe«ll3^^^' irJtisisss the 
global mmbk GEMSGF^O^ERROR^FCB to tise outp«rfiJe handle of ihs 

On ttmm from GEMS^tX^INIT, all the OEMSXX global varfables listed b« tew 
must be properK' iaitialked. Ojh«r tmt end immfeUos my alscs be doM is 

beioW). 

Sm<» 5b« shell 11 does set # sny cosii?s#i4 prd^^ umii ^fter calilsg 
GEMSXX JKn, St h possible usder VAX/VMS to implement a GEM compile? 
with; a ; tesgn comm&ns* inst«d M a IXX a^mmaad b>' 0£l»r||)pC^lH|T 
c^i OBSOET^FOEfelCrN to r ead cqmmssi^ tee asd CUIDCX.^I*aESE to 
l<?t th§ coiip&d it?in|^at sil^ell wiU prssssss. 



Is oiled by tlie sb«ll after it im processed iM $ob^ qaalifjers irom the 
comjnasd iiae, but before It km processed isx^ :?csst!^^d*hfie f or lo«sl 

i^uallgei^. Thk fo«dse ^ ^SBmse t^^ tp;e wh-itever 

«ais?t Is Impropriate, 

is called by tie sbeii li aier it bM prCKtMsd tie ioeai paliSets torn the 
cQismsad iise, fesit before it bas of^ss^ aj^ ti spet^ed i:^ ^bem, 
fomm mk pms^' tiie Icses! ^usliSer blocb md «ba33|«- their contesis as 
■ Jesksd IMs sMcnss im dep«a<fcsde$ between ^tssMSets ihM easiaat be 

mumammw 

Is sslkd by titc sb«ll II after it bas pi^d a para^seter plus'lst tad Its cfuaSSerSs 
lilkd k tbe local qysMer blocks, »5d Mtlslis^d GEMItl witb tbe Isput strea?n 
spcdSed % the pliis Bsi TMs tostisfe Is resiKJSslbk fcr sonsplMag that mpat 



l^smiX FiOCESS €iy>BMj 




m ftoM sad isast also 4<?iSfe the toMjig |lo^ variables. They must U 
dtiirM hv the time tliat GEMI^Cl^iM^ comml to the shell l L {JU^ 
may be 4e0|5e;d at ilak ^858» tmt tfeS mil mqyire address ix^ps Imag* 

contains the addf sss of s coursssd veetof of polntsxs to the quauier blocks fer l*ne 
compUer? global qaalto Cs^ <R£f^aEHC£>Cse«ij5eBj;5>)). Il^ese global 
qu&isl^i' isk^ks M ilkd m ^ shij sMl f^tmp it calls: 

^OEtala^the address of a oj^uittd >?eaor piaters to Jfee qualifier blocfes for im 
iKsmpIlef s imsl QaaljMrs (see <|itEFHEE??CE> ^sect^sll^ 

Tl^es« local qtiallfier felocks vMl Hied k by Uss slsell h&tom «ach eaU 

■■■■■■ ■■ ■ -y*- . *» ■ ■ *•( : 

fiomsijss the Mte v^sjj^ ssrihi cesf^^ laeiHtjr ssHpg to be to 



cos™ th® sddress of a counted veersr of polatsrs to ¥SJ>iitg sMags eomamag^ 
tfeg default me spedSatios^ ts b«j iis«d wisss mm$ m^m Mm ipe«a«4 la t&« 



i&e delaalt Sk spedSadotis to U ^mi opsEmg mt Mhtrnim m^^^ ^ 



S3 

conmm the a4dt«ss of a vsMfsg Mnn| comaimsi Jte product idenjificatipn^^ 
to ht tsied in hsasiier Unss m lM Wm$ file. 

CEMIXX 0 FEEEm im 

conrairus an ifis«g«r sp«dl)ing ths number of colusms to b« res«fv§d for s. prssfix 
fifing Csp«^f|f<5 by es^l) to N ajspfee^ source Ug^ m lisufi| l|k. 

xt^rmry. it supponMhe ^nJd memory conc.pt d ih^ VMS LIBSVM MtvUs 
fact, under V>|S, G£M$V'^| is an siP^st traruipas'ssm iay«f aver UBSVM 

Th& Locator Facksge (G£M$L0) 

A iocsior diiscdbm a range of source text 15 (staftiftg ssd sttdisig lm«< asij 
col»m» aumb«T)y Tb« !«xt input package remrm ^oa^ors fer th« ioutcss liaei thai 
« m& lijcstor^ af t us«4 iii tfes symbol t&bk l;§ si^d ktsfsaedltte i^gusge 
nM&i 10 fsdiltate debu^er table g^jseratioa, and are lised for 

spsci^iRi wh&m is the l^siag JJe ^ ||$tipg pacltag* should perions ise^50S5i< A 
totor is r«pf€s«8i«ii as^s IRbs l*«;stsf pa^sp ^BfSia^ijns f locator 

d&iEabase, aai prosridei^ miism«& tenors. 



wQmnm4t 



m 



GEM co^»^TA^^iSS0L 



SYM NODESDL 



all SDL gfes liiKsd bdm It 4«is«$ gsa«nc 



m N£3I?ES1SL 



The SOL ?j^l8t30fi of GEM„CON$TA5m0AT. 
Se« Aop«T5dk D for a desq^pBos <3l 
CONSTANTS program wfei<j| fes «lse;wasiskUsn< 

Comaias the deSrition sal bfeck Rod«s 
pEMSBLOGK NODE), jd««t|Ssd % a v^iue of 

CQrmm the deSnl!:i»n of symbol ^04«S 
(ClEJ^iSyMBOL NODE), idsstlSM |sy a vgi^je af 

Contains the deimtiM Irsme a{5d«s 
(GEM$Fit4ME MODE), idsntmed by & value of 

Oiimm^t M^nm of Ut^yal aodes 
pfeMSIitBRAL NODE). id«?siili«d by & Y^m 9^ 

C0EM|FAilAMETEE I^ODE)i, % a v^ue 

Md, 

Contaias fee d«fi!»ti<sa of tuple aodes 
iGEM$'rUFl£ NODE}s idemlisd fey avalije of 
0E^i$I^ODE^f ^CI|.^fWLE III tiJ® aod«'s kisd 

M4i 



iilfllill if 



m 

{GEMSDESTINATION NODE), id«»iiSed bv a valu 
of GEMSNODE^K^DESIINATION in th« fiode s 
kind fsifid, 

Cf£MSND,02 Tm lihmty tik wijicis mmM be used by from ends. 

«s)M m BOSS, it <^n#ni tbg BtlSS irassslauds of 
the Iks listed sbove 



OEMSST FPI i,«l€ssg sH space tim hm te«n 

(^m^P^jW^^'^S^^^^^^ Alloctse a €E, tuple 

mm^mmt ^ ^^^^^ ^ ^ ^'^^^^^ 

GIMm UNLIKE Remove » lupk from a list of 

GEMSST^AiXOCATE^BLCKK NODE Mlomts ^Mmm^ 

GEMSSllAiXOCATEJRAME^HODE Aliscaie s storage to: issde^ 
a£M$SI AUX^CAIB MUMLESYMBOL Allocate ^ Sy?t!tooj node *?h()se 

GEMSST ALLOCAIS SI^MBCE MSiDE: ; Aile«a^ a f sods whs(S« 

imm? mmM. ^ U«fal ao4? fc? a specified 

0EMlSt iaOiCUF FSECT FSHCT storsgt to« r.orf« 

GEMSSf MOTAIE S WOL a f^M si a m»tsfek 



MB 



QEMSST SXaEE ADDRESS 



dEMSST STORE Bl^FFBE 



GEMSST STORE UTER/Hl- 



^ ' address 



Spedly Si symbol or PSHl i 
m im mtM vslus of a variable or 
IPSECT Id6at«j|i. 

Spsfdiy as arbitrary block of byies-. 
as the Ifsuial vaiu« d & mmbk o? 
PSECT IcscaiiOK, 

Specif' the value of a literal node 
a& the iniual vaia« iSSf ^j^rs^blS; or 
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Yss 


Kd 
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Yiss 
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^^l^r r^^ W - ^^^^ 

BASIC iVS . 



GDNDmOhm SET 





s tlai mdicatiag that TUFIS: k la iaductiv? ^xpr^Kipr* 
r«sp«« to the locsp de^ipated by tM loop tsp 
TOMp¥Jje^ At lfee esd of the FINDJV slgorijhm,^ 
this it>pk fe inductive oniy if IV_BASiC is isi she 8A$IC^I¥S 
set of th« Imp d«sipated by WJJ^f. 

iht hd&k itiduaim variable casdM&se of TUFLE. If 
IV BASIC & mi in iht bmc mdmim y#$ble M 6f 
W%^f after tht ¥W^W ^$omhm km cm^mj^ tfseji 
tkis: tuple is mt indvi&m&i 

^ imp % sf th« ixmgnnsst loop thattUFlJ 



Each Isductiv's escprssssion £ detlses & linear fsriction or & 
bts$|c iaductic?s variable I Thu h 'B cm b« resssi in t«f?ss 
of r% t ligiaafSB of the^^f^ 

i * <a * i) t b 

where V Is fe. '"coefScissi" of the linear function, and V is 

WJiOHJiO^STAM tield Is a tlag %ai«¥tti8g t^^^^ 



s^t of l?asi« l»dyst|0is variable cssdid&tes lor the loop 
rspresested fey "this'' loop top. Mtsally, this b th« set of sii 
varisbies isodiSed is else Imp. AlgofiitHB nNI5_l%'' 
eli^lmtiss tke v^abl?^s timt dos't eoMofia to th« r«l«s iot 
kMmon variab^iesx OMy vaSd for loop tof^v 

set <^ vMi^Mes ^tls slof«s thst & sot esxeosted exactly 
PIB?8 OT«seh edsspkte fep ifeotigli ifee Imp reptti^*^^^ 
*t&is^ loop top. Fresesce in thi^ ^et d^s NOT imply that ths 
vayisbl« is as Isdastios *'a^able. <My vaili^ for loop tops. 



Kiisd Ta« geRene aode kind fet oc«ur$ ev«j)' gqde, 

OeissJic qpera^or i*Srs^ opsr;uion psrformsd by the mpl«. This is Jas' snot^sr 

Operator type A dam typ which, m mnjmctim-i w|th th« geseric csjj«r;*iJi&r, 

:Tl5« operator Qfpe is usually, bat mt always, the same as £h« data sype 
df: 6fii<^ mors ppsrsJJils <psni£ulaj3y Jl^e firs? apefssd) of ^t^^^ :upi«, 
Soie tlJSt ts js sst siajse ss tbe dats typs of the 

:!C«M33{^tftd W tiss tupb. Fof example, ADDiNTlD adds wfo ISTlo 
Qpsrafids and prodismsn INT16 result, bai L&SJNTIS spmpares 5^v8 
I^rTi6 operands and pfa4««es a BQOL result, asd S'OSRB.IKTIS 
;MQr«s as JS^HTM is a memory Ic^stlea jiid dqest^i h^^ tmM. 

Mcmli type: The s>i?e ot ifcie v^us compusec^ by thb tuple* Fsri^iostopsfajdrs The 

tht result »pe is kdepsndem of the operator type, and tlt« sp^ciific 
opera^tioa periprm<sd:%* the tuple depends or< both types. 

Opemds As afrsy of pointers to the operssds of this tuple, Tne Rumfesf of 

operands i& aeieimped by t&e geiRsric operator, £&«a Dpera;;d poimef 
poUtB to siKJte Staple socfe 1%:^ ibt Ctt symbol Of 

l^erM sede, 1^ m^idsai^o^ maj^ be refeed to 

^'e^tppM foMtets to the aest si^d pr«'*cious mpks in s -doubly 4iaked list of 

mples. Tl3s s&st tuple order i$ the 3m#«3t orde^^ 
CIL M tb« tuples m th* IW are together, while- m the EE, 
t|«;:aipl8s & ^seb b«sic blissk ^tfit& s^ipar^sie 3sst 

Locator He te^mal totlcs m else propaut §o«r«e of tlse tote or tokens 

wislch w«r$ ©smpil^^ irsto this t«pb. It is Ifi coastnicting error 
messages source asrrslatm tafeks. eto. (LoatOfs are deseribedia ?ise 
GEMSLOpad^ge spedtSattioa.) 

ITssd o«Iv Its HE, tuples, *l5ere is Is set by the back end. Tbe ej^pr 
mmi SeM l§ dist^ed m CtM9Mmfi&m tot Representing ElCeets, 
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C^israMF Tfee same <>f spefsior spi^ftsr^ si the lop si tht i&mQtiArv p^gt, fhii 
name srssy bs pr«f»£§d dEMSTFL^It. to yi*I# fee aemal consum Med 
m GEM 

Ovemew Tn« tuple ovcm'ew appears Bmctly b«l<w the operator name. It exfjlgms m 

l^fmat The tuple fonnat Mem the mple overview. It sfjecffies the RUtnber of 
ppersBds that she operatsr t^es aisd the sll^walsle 0|?€r:a.to? s^'peSv ppf rand 
types, and result wpes. 

AtirjNt«s Attflhytes af§ tuple tlflds other tto the casmosi fields liit^5! i?i Tsbie 
The ^atfel^t^ ^«fiPnidlldws m form&i mxntu lists the a^mbisies 
that are used Irs the tiuple, Ths meanings of the stmbmes mt ienersHv 
satTistsdsss^ liS; ths restrietioas; m4 dessriptjpn sect|p?sSi 

Vglue The mbit %imm Mt^m the attribsites section, h provides a detalkd 
desi^iptm M the valti^ mtarsed % thsi tuple m t Unetm: o! its operands. 

ilestt^«^0jss f estnctsons sectsort Mlows i^te viim stm<>n. It; deseribes fest^tsstiohs on 
the use 6f ths ftj|)lsi 

Restrietipm :g«i1«iral]^ M isito otte tb« ftaioviiisg catepries; 
{&! Hbe tuple mt be^ usesl oaly is the CIL or the Hl^ 

^ The tuple mast occur in a panicakr eostext is as IMS. m mm H 
opefatsa of a p:^i*^iar kini tugk. 

^ (4) Certais attrihute iel4s of tise mpk tniiiii sotstaia |>oiat«f$ m panioslar 

lii^di pi nodes, 

Oalv struisumi (sptactlc) tesmoi^its m the Ismt of tbs IL0 aie dp^KtmeMed 
m tMs seetbst- ^sKiise res|uife««m ilsst the length 

Sflam^stfiisg^i^^ the descjiptiori 

seetlom 

P^or^pyon Tfee descripdoa ses^loti Mms the restrictiorts seafoa, asd descnbes the 
efeos d tl5e lupk, « «lsp jpv^ xsfe^lkseous Mormatlso about the lapse 
sssh 83j Mttttme i«quirem«sRts OS i^^ 

peesif, paniculas S0tiree Isspsge cspmmjos ibiit the mpk Is proidde^i to 
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0sia Aegess &psf mm 

FETGH Fetches a r«pi«s«mt:joaii nim> 

FHTCMA feh^s a $?^«d |m$|?sf sip «x?8JisSm or as a«yr«ss or 

amJgiisd feeler 

FETC Fetches s (sh^mcier or Mi sMn$ * Ssngtfe. 

fETCHS Fetches a «h8fa<;i«f or 'm mxmtm> ^«2US, a stn^f wish a sp'^ciSed^ 

lm$ik zM $piiB$i thztmtr m hit dfsatirom a base address- 

FEfCHV Fetd3«^s a ^ryi% kngib dimosr strisg. ih&t % whose length is 

m the wor4 pr««e#5g ih« te^^ of ich« stfisg. 

FETCHX: Fe5?h«s 5i: sigfied imtgtt s^tb sip «xte«sios sif aji ^ddrsisi of 

FETCHZ Fsseliss a rall^eorui^tJiJi chaiacttr stnni- 

FETGBZA Fi^lcfees s s^a^ sjjti^r with 2«f o exteasioe trm ^ paeksd aFr?y 

STOREA Smm m mm0t w &t^t^ vaitjs Is a packed airssy ebm^st 

SIOEEF Stores a ^mmm m fest strpg, 

STORES Stores a shmcssf or bit substring, that Is, stores a smsg wftb a 

^aS«d lejsgtis at a spedSed «baraa«r or bit olfsei fcsm a 
address. 

StORiy Stores a varv;8| lesfth gfjtrsmr strf sg, ifesi i% ste?«s ^5^" 




DIVMOD 

14NDM0D 

lANDMODA 

lANlSMODX 



iM imng Mlswscl fey a mil xMmm i'all ssm bitsj.. 

S5or$s M ji^femetie m s4<lfsss ivMusi s«d yieMs ihss vslu« lias wsts 

Stores an mt^tger er addfes^ vialae ia^a «lemei5t, asnd 

>i«Ms thai: was s^^ 



Fetchss a r«f|jr«s«sm«onsl mmti km a variable, lro;s t pack«4 
array «ieiES«iS5v or Sro?n a bit #6^1, adicfe a <;csmpsk"«m?! constsni 
incrcmtm to ii stores Jh« mdji)^^«k ftsifi msmST)?; and >Mds she 

Fetches s repressmstloMl value frorn a variable, from a packed 
arrs)? ekjnsm, qtr ^rcsm Mi, $M$ a «om|3ile>t5mg eoBStsni 
iii«r<jj?sem td it, ifee ^It^^ ssemorjfi and yields ih« 



tl^eSiS &pef^t<jtsl€sid3 a value from a variable, a packed array 
sfemstlt, or a Isjtflel^ perfons as atithmetic operstsoK b«r*eeR the 
tetch«d vsIm aKd M8th*f 0|5«r^ value,. stof« the r«suk of uhg 
afislisjetk operation h&ck mto tise "^otipM membrv locstiea, M& 
yIeM tfee updated value. 

Adds some val«e to th« andisaede vitlue lis « memoi)? loi^tios. 



Divides ihe mlum is s msiao^y location by sqib# vs&g. 



^^d^l the pt8f«r valae ls a mem w«h ssm« value. 




?4 



lORMOD 
IDRMODA 

mmom 



MULMOD 
MUiMODA 

REMMOD 

$umm 

SHRMODA 
SHEMOPX 

SUBMOD 



'Ot"$ the istegfef value in a m«m0rv !o«in«n With sense va|tj«. 



M»ldpp ifeis i«iti33n«M vs^o<s as a memory tedon by sem^s value. 



Subtracts pisssvdjsefmsfe a^^fjme^c vadue ia t memof>' 



AUnb«i«s of Data Accss$ Tspless 

Oiim A mmmt <>lfe«t Cm feyses be ad«l«d m ibe a<i#est s^l^rs^sd for ^^^i^^^ 

Utah or store dper alios. 



H^fects A Idhg^ofd whssh si for sjs« by the lirdst ensS. OEM will 

tmtt txMmm this field (excspt vh«r! propsgatir.g ix dufing IL 
«spgnjiDn)> i; is wie8d««i ss a glac« lor ih« Cror;? erxi to ssve 
Momation about ths mssmsr)' locatsons affected or accssssd by ih« 
ti!pl«i See ht mofe demis: 

Ef&M ?**ot asfd m FETCH afid STORE ippies. fot t fR^m.> 

:j|*DSi1^J^E, or opMOD tuple, «fl«ets penaiss tcs tk "rssd 
id«pssd«8«i«s) oi- tfe white eteiestS; |?ensusjs to Iti^Tite sffec:?^ 

Base sytJ5k>l Ease ^bp^ are a«scfib«d m (^S7%BmMe^iM6^. 

Umn^ 8oi tJS8d in $TORE nipi«s, tedsmss to me opuaaxer tfjsi ths 

vadsbk being: tetehsd m&y b&n b«en *titi«s, tferough iXitm 
mechasism not otheruase d«i«ctable in iht IL subs.eqy«fit to sny prior 
f«ic|ies or stor«% psd th^i it therefor* mast so? b« assumed to ha%;e 
tie ssm« v^ise ft INsd it stm« of mf fMt ^tcfe af store, IL 
expaassos will auiottmtieally s«t iM must read Ssg bl.a f«icit w|to|s: 
b»g s>'mfeoI lsas tEe lias yolaiii* writss iuribuce. 

ymte Not used is FETCH mpks. Indicates to the opdmixer thai the 

vamble bemg writtea m-y be res4 tkreup some mecbatiusJt^ no*. 
<^nsi5se |liBt§«ti^« k th* ifc letches, a?5d 

t&at tfeis stcre ir.ast tberefore b« perforsisd eves if rio fetefess ars 
deteetsbk prior to asy iufesec|iueitt stores, expamjofi mil 
autpmsieayy set tbe mm Pntt Mi of s ||pf e wisose bsse sytstbol bss 
Im vol%f0« rs;ad$ attdbute. 



AsUhmetit Operators 

FETCH Fgichss & rtprci&m&iionsl valu?;. 

:FETCR4 Fif a ssgssd ifi^^gs;? swsis «xs$nsiOB or as address or 
ussiitved ioifiger v^jh iiom^ pafi^d 

m$i^^4 'mt%mmtk mm m^tmon from a bit jlsld, 

FETCHZ|C Feish«$ a &ip«d ii55«ger ^iih ssm sxtensioa from a bit field. 

STORE Srores a rsprssenU'Jonsi value, 

■STOREA Stores ^ imtgtt or address value m a packed array ekmssat 

STOREX Sjorex as mt«g«r or sddr«ss vabe 1« & hit Geld, 

VS^^OEE StQm m mi^ptk or adit esi y^p«;, >'i«ls^ value that 
stored, 

)4eiil$ the valiie dsaj kmM. 
fhai was stsrel. 

MS 0om0^ tfee sfe^ittte a| Its ^^iF^Ssd, 

ABO D>sigut«!S tli« psi: of it§ <ii|)#r^ilSi 

CM>P CQmpuses tS^ iaaii of a ami i teal opemsd* 

CP|¥ Ccsm|jui«s Oie qua^«m # i <50#l«s asd a fisal operand 

CpL C5i:^ii?ut«s sijs^est Mlsger vsitie is sot less thas tise vaise 

o^:%feaio|«ssp3i. 

CMtiL Q^s^es the f js£^u^ Of a co«^ ss^ a real 

C^SItlG pQc^iss t&e ^spp^ of its errand 

CREVStB Computes ^&mm of a complex md % feal c^raisd 



m 

CSt'B Csmputes ths MUtmtt at s. i:i>mph% &M a real epr sM. 

D5' Computes ihe qusiiem of lis r»o opsms?^^ 

vslu* of its t«al pp«r?ij4 

Cpmpiites m \mi operarsd raised so thi powssr its integer second 
operand, s>ipaUmg &r srror if b<>th oper&sds are zsm. 

IFWR0 Competes it* irst &fifm4 raised to jhs pc^wer ef Its is?eg«f sssofsd 

IFWIliS C#5Slp!^tes: i'vS Bt$i Qp^tm4 rsised to th« power ^sf Its imager second 

op«rsnC yiifeldSng 2«ro f both p|?«rM«ls se« w&m. 

^t4K C^mpmsi the sfeassita^p s!; m speiijss^ 

feotaputss the tpmrnuta ef its ^persnds. 

MOD Compuiss the maiNematls^l mc^alas of sts eferSfeds <il5« Ad^ and 

PL/t MOD opemtors), 

Ml- L Computes prdda^s of Its dp^rajids. 

FNtpP Computes ths triSthemaskal rsodules sf Its opera^'jds, wkmt th& 

divisor tnast be positive (the Pascal MOD operator)- 

fWk Competes its Srst operand f ^med lo the pow«r of seconil 

ei^fisijd, slpalliei as eitsf If both pp^?&s^ are sero. 

?WRp Cemput«is its lust ope^<l lo the psw^f of Its sesprtd 

opemd, ^el«!ts|;oae 111©^ ppranis sse mm 

CQmpmm M$x%iapctm4 td^iM ih.f power pf Its seepnd 
0^rst?d, ^eMistg gem it both pp«raads are 2«ro, 

KEM Cotsspm«.i tfe« temgisder of its operancis (the FORUt^' MOD 

fesBoSf BUSS MOD Qp^mm^ C % €perttor, mi Fasol Ada 

ROUND RfetJtJps th0 &tal«^ pait k teal suMs^ir to jfee itesrest istefsr 

value. 

SUl CDp|si8t«$ dlf)ef^ce of Mn^tm^i 

TB.Vf^^ Jm^t^^k^^^^ 1^ #« ireal ism^r ssero 

lANP Ctmpum ifee fetidse :tmjtia«l^^ of istegefs* 
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lEQ V Computes 5n« bitwise squivaisrsce of r*o integers. 

iSOT Cmpuit% the biws« eostpsemeRt ot &n snigger. 

lOR Computes th« hit^m dimnction of t-Ais istsgefs, 

IXOR Compwm tibe Isitwisa exdvissve sf QlmQ iategeis. 

ROT Kotstes sts mtsger vatee> 

SHL Shifts s« !«t«|«f value kf fey s pomvi- shift count 

SHE S1if& aa isteger vaSj^g rigM by & po%km Mti couat, 

SH SMfts m mmm vaios left or ri^t, i£l«pn#si m th« sign of a shift 

ACQS Computes the arc cosins in f&disss of its operand, 

ACOSD Computes the are cosine in degress of m operand. 

^^SIK Computes the arc sins is radians of its cperaad, 

ASIND Compute* iht arc stne in dsirees of its opersnd. 

ATaK Computes the arc t^tigest m m4i^^^ of it& operand. 

■AtASD Cpmpms the arc tarsgefit m d«gr«es of its operaad. 

C»sf utes: :th« tasgem in radsam of the ratio of its tws opersncls. 

ATM^P Computes the §fs t^p«t m i^ f m pt the mio of Its iwp 

operattds. 

COS Computes the casine of Its opsf asid, wMii is spedfied tti mdjaas. 

COSD Computes ths- cosine of its operate, *Mcb is spftdi«d la degt&es< 

COSH Computes ilje Ij)!^?^©^^ sossne of its operand, 

£X? Csmpntes the e2p:jr>entia! (e to the p^wer) of its ope-jaad, 

Comp^te.^ tbe b^e-e iogs-rithtti of its opemd. - 

0?5BpJt«s t3sse"2 iegailthm of its op«-fsad, 
LOGIQ Comp)i3t«s iht bas^lO logantha of its eperaxtd. 

CdHSpiities {Use smt 0I its ©i^r^d, 3*Msl! is specified Is rsdiaiss. 
SIKD: Cejsiptss iM d opefaud, *Mcfs is spe#ss4 is degrep. 

iSIHH CoiB5|mt«s &« |j|p«rbolk sis® of Its epsrastl, 

SORT C^si^ates tlis root of M pmm^ 



m 

TAN Gojnpres tl^e iangest of w^ssh is specsHsd in radians^ 

TAND Compistes ths tmgmiisl m ojsefsnd, which Is >pstmed m dsgrsM. 

Ci^ST yields iht yahj« of a.nthm$ti<; t/p€ ^bkh hM iH^ i^^ ^i 

f -mm\ as jome value of soms? otb«r t^pe, 

CMFLX Constructs a complex tiumbsr from two real operssds. 

€ W Tfai5ski§s g vM^m of ©as adt^^m«tic isfo a value of anotaer 

Tak«s th« Istsgiaary part ef a complex ^urnbet 

REM- Takes the teal pan an sttiaglnan' nusr^feer. 

EOL'ND Cosvem a,feai «amb§y to .an iRte|«r y&lue- by rounding ih§ 

ifmcj^Qnal prE, 

lEL' S'C Cosv« rt& a r«al; sumbsj m m iaisg^r yaiye by trBr?<;stJ i^g the 

|ta«^0n^ pan tpw^d 

Converts a value of one tm«ger tee to another mt«g«r Jyp«, 

:Gi$iQ i^sss ^;;Ofi« af^m«ti« vshse « |?fatief il^ or «q3i^ tc^ spt^ 

OTE Tssis ^ one V8ly« 1$ :gr«fat«r tlias a«o?bsf « 

LSS Tssts if on« Mitfemstis valu« Is tl5ss aaotMr. 

LEO T«sts S! on« ^tl^ssetic value is l«ss tfeafl of 1:0 asotli«r. 

K£Q Tss^ il OS® anUsisetk value is cfiHsreBt fcm ajiothsr. 

A0t5MOD mm& ^Um xq Miihm«iie value k a msmoiy lo«aim- 

APDMOPA 



ISO 



L4N'DM0DA 
lANDMODX 

lORMOP "Of i ^ mm^t mImMM m^moty i&mionMih some V8iu«. 



l^ltlpUss the anthmeik value is^* memory fega^sai^y sops v^M- 



Takes th< remsifiisr of tht arli^metie >ti»s in a memory locadQn 



Shifts the imeger mm& in a messssy featj^sn riglit % some 



Subtrasts some mim trm ^ miktMM is ^ iMme^ 
tetloSv 



IXORMOD 

MULMO0 

ML'LMODA 

MULMODK 

REMMDD 



REMMODX 

SHLMOD 
SHLMO0A 

SU8M0D 



POS'ONCR 
FOSTINCRA 



Fetches a reprgseatatiOMl valae Irom t vpsabte, t^ss a pscksil 



a rep 

F«l«h«$ a rsprpptati^Ml value 
may ©r iom a bit Sel4 



a varfabie, fern a pmkti 
Ids iKjmpSe-tiffie esastsnt 
i*kE|I^ClX fficteffl«m to ft, tiie fesdt fesck lato memosy, aM jislds the 
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g 

FETCHF Fstcbes g sfeammr or bit sthp with a sped&d length, 

FEtCHS Fistehss a i^sri^stsr 8f bis sufesmsi, ihu is. a stnrsg 'A-jth s spssUlsq 

ksph M?i SpsdS«d gfearaasr feit ofs«j torn a base adcir«ss- 

la the ^'of k pf scsiiag the testt the s?os|> 
ST0REF Stores ^ «^Sf8Cter # bit ^0g> 

SXOBM ^t% & i^m0 m bit $yihmm$> i§< stores a stnn| with a 
spsdfiftd l«J5|th a? $ spesfi^ied sshmasr os? bit plfe^t a bm 

address, 

STOREV Sxmm a vafying k^i^ ssharacte? stfijig^ that 1$. ^sor«s the tsxj il the 
string f#oms| a word <^t^^^^ the tesph of -^e s^sg. 

STCIEiZ. Stores t imll^us^Mts^dl^^^ thai ^ stores the t<sxt of 

thft st«i3| foUisped: tsjf a^s^^^^ (all aero J?lts). 

COKQCT Ccmpu«s a strmg «osssiiii8| atM M <&^m^ <$:m^ 0^ 
tMowed by all th« desseats assqther stntig, 

FILL Cf«sres a copy of a charsctsr string, p#4«<3 to a specp^d l#lth 

w?ih copi«$ of & sp«ciS«4 «l5S?scte?. 

RSPUCA'CE C?8S?§$ the stiit^ whkla a tls« «?oncat§ssiios of a s|?edl«d r)umb«j 

TMNSlAll €fest«s t of oae «fei8rsss«r smtl* ttstsg Mother stec^ef mng 

SAKD Dmspates the Mt^ivls^ €on|s3itsBt5oit I'^et Imem^ic^^ 

striap. 



BEQV 

mm 

iX0R 



mmmt 

SCAST 
LEN'GTH 



VEEIF¥ 



Compistss %ht hipmt ^qmyMp$0 two |3it smags 



as a CHAR or as &n IM^^X ttra or ose. 

Yields ihe string mtfe th* same bit pattern as soms otlm value. 

Cr^jsies-^ sttisf epnsistiftg of a sss^te chajscjer, 

Gosnputei tlie iocauos of {Mii^^t oeoifyssice csf one ci:ara«^r swij?g 
Computss the ksjgtii 8 stn»g- 

CoiTsptes jpcatioa of the Srsi ssosjf of 0# strrag mMn 
mwt^i bistpsMs 4 If both mtnp 

'Mx i's also fowsiJ ta«ao!^ef shsraaer s»333|;f^^b^^ 

CosjputffiS tae lae&Uos 0f th« §rst c^arasssr in oa« chaxactsr string 

Computes th« lovstior. of th« Srst character sa sfes eSi^aa^r s^aag 
that is also found m aaosfeftr character striag. 

Computes &e lo«8i^0s of &« irst <^maef k ass eMrastsr smsg 
t&M js also &uad is ia<)tfeef amr Sitns|. 



LEQ 



Tests U ms sttiisg & sqyal to :asothef. 

Tests If otie strisg li ^Mter tiias or to sitatl3«r. 

Tests if ose strisg is gTsater tbatj s,aoifeer, 

T«5ts if one st Hsg is Ir-ss ths-s sr equal to ssofef. 

T«sts if ose string is less thss MOtfeer* 



i03 



Tests if mt $%Hn$ h 4Mmmi ttm mo{h^T. 



mm 

MEMBER 

si;feeset 

SUBSET 



T«sts If OAS padslel stfusg isfeilsss i 
Tests if oae psd^lM *tr|Bg is dilfsmrst Ir^ 

Creates s bit $tfi% by s^t^^^^ in an «&Sus| 

bit sihng, 

Cres?s$ a feii strifig of a spedtled sumber of nero bils. 



Tests whether evei^f o?i?S:l3it Is ^ yt stii^ also 8::oft» Isu 
another bst s'.rift|, 

T«$ts wheiher jS¥«jFy OS* bit in t smag is also & os^ bn in 
assjhsf bitsinisg. 




5 









ISSET 


tests wbether the kast ol as lrstis|Sf Milue is set 






ssi integef vslae is aQtsj«rs> 


MJtBITS 




ler - 1 <iBT its «tss%s«gJ eqmvakst) for true or 0 fer 


tssrr 


VjsMs siJ i^tefsr 1 for tru«: or 0 fm &Ss«, 








EQt 


t&m Is ose scalar Of siri»| y^ue v& istqual to ^Lnoihet 




Tssts if tv^'Q tol 


odd; bytes iti m^morjf We tSe sime- 






om 


Tesis if dii« si 


alsr sr Hririi ysitje is |f ater ^sr or e£|uaj to aaQtler. 




Tests f one |3fs 


sddei3 st^sg ss greatef thaa or eqa^l to SBOtli«r, 




Tests if €!?5e s€ 


slsr or siflni v^iee |s pester ^aaaaotMr, 


<nw 


Tests if ose p 


iM0 stfirsi vs |rsp«jf sitotl^^ 




Tests if one 


«!af i^itrtttl v^ue Is kss theis aneikr. 


iMm 


Tests If osefj 


idded stntJi ^ leii thas or equal: to saefe. 




Tests l^OJies* 


alar or st^ts|:value is less tisaa motlser. 


LSSF 




440 stjtagis :le^ s»ote< 


MEMBEE 


Tests w^e^et 


a bit sifusg has a oae bit st a sped0e4 sadex. 




Tests if ot^ ss 


■dm m mr^i value Is dltersot from Mother. 


NEQBLK 


Tests if two bi 
«i$p^er. 


ocks of bvtes ia iseMi^f are ^Merest 


HEQF 


I^ilotleisj 


sdsled s&ii^ is di^eretst li©tS; wte. 




Tests whether ev»i!? Me felt !n a bit stpi3$ is also a one p m 




assther felt str 


every 0»« bit k a bit strbgis ai$€! a o«e bit Is 



iiiiiiiiiiim 
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LEQV 



C&mpijs^ tb* logical coitjuncisoft of two 86Qle;&f5 valyes; 

C^?t5ptj[i§rifte Icigicii^ values, "shoH' 

arssiitji^" emiumte pt^§ isse^sssd 

Compiiies ths logjcsi #n|ans«on of t*o Boolean valu^ss, 

Compui«* tfie i©|5eal Si^alvaleiifi^ Eookars values* 

Comput«s tfes logical cosipletn^st of a Booie&s %'alue<. 

Compuies ihs to|ic;^ dlsjyiseiiss of t*o BodeM wlm^- 

Computes the bgical dlsjunctioa of twc Bookan values, "short" 
circuiting' evaluation of ih« second ap«fsnd if {h$ first is tnje, 

C0tTt|3ut«s the logical 4|$Junatoa of two Soolear? y'alus&, 
|uaf3mgek| {h«{ both cp?ands *iU Ise evaluatsd 

Comptiigs Isgteai ejtduijiv* or <>f ^is Booksia vslu«s:^ 

Selects oj^e of t^o valises, !lep«a<lii5| on a Bookar* sssl«ei0f j bM 

Marks the bsipjuaag of - the taijl« s^f^^seg lor aii operaad ef a 

i 



















ASSERT 


Signals e«€epadn if a Boolsas vala« is Mse 




Sssnsls iui sxcsosion if tvvo v&liiss s?$ not SQUsl. 


CHKGEO 


Signals an exceptiss if ons; valus is less ihm another- 




Sipafe as «3s«eptkm s£ yalu^ is kss than <3f m 




Signals as «xssptt0r» 3I; tise lm$m m a stn«g 1$ sot eqtja! to a 




Sk«&fe an «xcet5£ion if the leisgtfe of & $tfis| less tisss or s^ual 
w a spsdfkd jm«g«f. 


CHICLEKiSS 


Signals an sxceptsos U i^nph ef a smsg is psutt ifm m 
equal to a spsdised lst«|sr. 




Signals an ex€«puon if one valy« is greater t|a4 aaeiher. 
SIgBais an essseptlop if ok« value a gtnm ^m m tqM ts 








Si|8sis aa exesslsUoa if valu* icjes aet llsli is the itislusN 







mi 

BEGIN Marks :th§ b«giMis| of xht ILG far a mufm 

ENTRY Esp?ese8p p atmy pelm of a feus|se, 

SiAEni^ Branches to one of three desti«a?i8fs&, d^persdiSg on whehsr m 

arithmetic value is rs«spuvg;sere. or positive,, 

BECQKB Bfmhes to mt of no desuaadons, de^eiidiag on wheshesr s 

Bpokaii v^ue !| tmss or M«< 

SRSEL Ci!:hi§oses jh« destmstlon Ip? tis^t Md feigh m% mmt&tm 

ssmloss eif m integssr sftleissofi 

EKTBVI^ Relates a rdutin^^jj t^pi« te its f Nll^f 

iSH^ASgL lis, 

ESTEKTKY; IBS. 

V'BRi^TH B^lst^ss a VtJ^EL to a m of aetuai possilk desiisa^ns is a 

ItlMF Transfers control through s t^ouKd label vsriabls" wfel^^h may 

isvoive r«ston«| tJ» «mtm of aa jmt«f ?outme».. 

iUMFLOCAL Transfers control to s s^pdSed sddr«ss, wMets b 8^«me*i 1«i b« 
Il3s ^ddr«ss of a is the current rouiiae, 

JUMFSYMBOL Does & 8oa4<x^ gmo m a $pedS««l label s^iBb^sl is « roatiae 
jlisi e&at:dp til*: <^ 

Tgrml^t# iHe <ja»MtT^^ and ?«ssms «3stfOl to tl3« retsiHB 



wo 92/15941 
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3XQP litssifiates m^m rsucfes and mtrs mmoif to jfts remrrs 

that calfeil: it Also inisrms GEM iha; tfiis rousins wiO nev«r b« 
calbd again (it., tlis? thss rsfsm mmimm program sxecution. 
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Parsmder Sjislsol Flags 11s8tAir«er t|si« Cbd^ 
iernw?! Copy Sfim^tsties 

Mm MM Requires that the p&tmem be lmpiem«a»<J with bind 

ssn^ai}ti€S> It itmss^md^ ipfciSgi thetj she otte flags ilsted 
fei^low ^« i|rtore4 

Cenceal alias alias e^es^ B^salfy, tliij 

ttkm requires thai ifes p^matef $e im|fiej3fsfti5ite(i v«th eq0 

^emantics^ 

Expose slias Isd^cates that alip;*Se«:ts Bssicslly, this 

eK««is FssS«ilf«s tifat ilsK ps^immr he implem«Rted with bind 

if neityr cptjcf a| alias effects sor $xppm sliss sflects Is 
spc;ij|e4 thstx: CIJEM iseed mt won)? ^o«t aiias eSssas- (fe will 
prc^bably use copy semantics for scaiar parais'seiers and bind 
$«mar4-ic5 fe? aggr$|ate paraisetsfs.) It is m mmt Icjr the front 
esd to rn h<M of th«s« fj^gs. 

^np»t ladleatss that ifeg i^isg mutise ms^ iMislisjed the imM 

sxomgs. iocarloK pnof to ths call If com- s«mafitics ars used fer 
thl% routirte, i|3«a Jfee sstusil storage locaticfn tnast be copied to 
the IMI mej^ 8m at routiss enii^', 

Oaiput If this figig i$ sst, |ft8S the mllifig rotittM exijem the actual 

storage location to contain the tlaal value of the paxas-sster 
upss return J?om. she sail- If it Is noi ih.&& th* calling 
joadae isi^m the a^iial storagg: losiatios to be ys-jaffected fcv 
ibe call. 

If ihi? output Ssg k M&€, th«tt the parameter muit have copy 
se?MiJti«s< II It is mie and copy semai^tia are «s«d, thes Ibe 
'■ local storage locatio« mu$t be copl«d tp Sfee aei^ial stef^ge 

iosatioa before i^e matioe rets^rs^. 



PBSTi 



SpSi^f ;FORTlA!!sJ ps^^ Dos't care fi^pat/dmpt 

Ada s^reiste pafaj53«i:«fs DGji't csre see ?»ciie 



Noi£; As seemed i^ jhs IK* CTO m ^ O^ 



Value; T!s« eslier passes vaiye of the arp«5«nt. aptu^ s^omge 

lofistioa is ih« mty m the parameter Itst. 

mr&$& lecaufts ss the stofsi* lossssitsn whci«« ^443r«ss «ss pss§«sl sj? 
the p4fsm8t?sf1^t* 

dsflj^sd to pemi ts j^othtr psrametsr si^trsboi in the &&m« foutir5«> 
This other psfgtsetsrv which must have data rvpe asd the 
valise: ?«gcha?!ism> Is i^umed tcs: receive the actual length of 5h« 
reference psfsmeter, whos« unk^1o^«''S sise tlag presramabK- be 
set. {This cosbisatioR of astqm|« ioc:ation passesi hy reference sad 

isssomtesi ksgth |S^^ '^tje ?$ Sf3fa«tithesi refer^^ 
"address aad Ngth^ me«hsmsm,) 

StniEig: t><e caller passes tfe« address of a data «njcRjr« eoma:lalh|'tfee 

vaddtess and j««|th ef a «hsir;^gr or bit strisg (Jhe rnajsmain ienftli* 
im !^ miym.% ch»Mct«f sttisg). 'tfee stor isge lofisdoa ^pod&ted^^^^^^^^ 

|j»Fa?n«ter $y3?.b<3! is «he csistests ef :th«i b&se address lield ij?: the 
des€fipto« da^a stni«rare, 

:,^S¥ The calkr passes the address of a dats stmctasfe ieseribmg a 

chs?a«^er or bit string ss a one'cHmemiOBal amj* of tstt a^raj, ^8 
storage locatlos associated »ith the pajam«t*r sj^bol is th« 
«0&t*8ts of the baM address ield m tfee dfscfjftsr data str^awe. 

Geserai The caller passes the address of a dsta stfuetaxe costalniRg the 

addim ^wm mt^t locasioa. The star ag« locsiisa assoskt ed 
*it& tie paraisteigt spils^l U xM eoe^ts of Use hs$t additss ield 
U ihs %^ptor |tr»etirev 



Use from eiui bs r«spotsil^« ler ptssratltsi eod© is the^ea3l«f to 011 
is all :j5«l<ls of the dfescrlptor data structtsre other thsji its base 
^Mrm Seld, aad for |«aerstjia| «34e m the^^ed routirse to 
Mei^rei tfe<^ fi«lds. t1» fi^«id t^!0m pis «3« ald^ss i?f tisfe 



milffflilfl 
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St^CK 



Ta« ealler aliosstes a iTxad sixs itsufsr and passes a descrigtor 
Ibf It the s^lM rejitibe «s3p(«^ m iSusIs of ths sggrsgate as 
fk Isto the feuffer, and then remrns originsl length of 
ths a^ep,?e. :«alJ«r cs» compsfe the aHgsaal length to tN 
■fetsfe l«K|tfe to ^stftsisdae tm t&mm vdm has fesfisi 

trync3S«d. (Thss ;s eqyivaient to the Sx«d-si2« mechaftlsm 
d«s«ribe<l above, with aji ema return ■'^'alue for t^e iertgihJ 

Th« cil«r passes tije address of a d«smp|or- Tm ^j^lled rouune 
Jeavg:^ the gggregste os th« s?gsk (iS^jfOSii the isa^^^ its 
calkr), ksves the stack poimer pomtisg past the aggregsts, aM 
fills in tlifi ilss^tipior to spf<lfy ilje adslr«ss Mdisagih of 
aggregate. 

Xhg saUer pa^es & des«#t0r fer a feeap-aioi^tesl str isg {s 
dvm3r4« strmg descnptor). The called fo«ti»c «jih«r ov«rw?ft«$-: 
tik; stn^i |K>3ijt««i tG by ihe des«^|?ie? or dea||qest|.es that smag. 
^tltetes aiBother one, at5d updates the descriptor- 



m>nmm 



Fiass by fe|iss«r 




Social tssgisier 



Art i&cais«3 



m Is rssd 



Offset 



IrjdMws wh«th«f til* a?pts«st is to fee pgsse<l m a pankul&f 
regmer or in tht bcstiosi dessrmined by uhe system calling 
stafidard for ths pmiajlar srchitscmye. If ii i& trae. th« 

C&om the OENSI^^feSO «8um«i^ted wp^ is Is the arg 
lomStOfs field. If ltl& Mm, ihtmTg lomion i% %mply s. I> 
ofigis |r»d«x amoni ail im mn'teghm mg^tamn qt this call 
as^ QtM svill 4tmtmMt s;h« appropriate %taadard'* arpsseat 
iocfition. (OHM msv override the argym«fis location spscifigd 
by arg iocatioR and pm fey n^mt if u both she caUmg 
and muf ises svailsbk to i% m ihm ii cm do the 

Msy b« ttVit only If pass by register is siso tme. in v<hich. <:ss« 
It iRdicstes thai GEM jai»t us« the &p«cifsed r«gistej< 

Rfikv&nt only y" m«cliiaiwsrp is leCarw^ irs wliish <as« tfeiSS© 
Mdi ;^ed|^ ^fp!^ ih« 8^;mept's 

kti^ should i3« passed by nhs.. The iepgl^ wlU not tsiss 
pass«d In srg location^ is 0. 

A. 6ag:«hi$h, if try«, isdicatei that GgH should ps«»e th4t 
the cstiled roytiise m$hx mMm iU mmtm$ <ti ikp 
arpmest location which Is passed to it ('fe^ isjmsms#sl 
only if itieohaBisp is mt vgiue,) 

A ilag whi«&, if tm«s iadieates that GEM should assume that 
■fee called tomim sslglt modi^' tM mtsXtm ai the actual 
arguirsem location wM«fe is passed m it Itliis Is: tseamsg&l 
oaly if mechanisra is aot vtloe.) 

Me&slisgfel oiily If rssehajtlsm Is geoersl, in whid^ case Il ls the 
si^ oi h^ 4^miptm th&t will be allocated to g^sss ifee 



the offeet of the 
address s|>efsiid, 

Us$d orJy ia the 
§h&faaeri2es tlie 



aipiiieist adiif^ Mhb ^e tuple's 



mpless where It 
*f«sd^ $irfe effe^ resalifeg from psMlitg & 



Base Syrnbel Os«<l ooiy h sise vstrioiss ARGADR mpl««, where U is a 

poimsr to the sy-Jt^boi node for th$ vtrisMe; whose s.44''«5S i& 
beiBg psssed, if ose is kaowu> 



T1? 



Marks she bsgisiJisi; of th« IL idf a it)utin§ «slt ssd causes 



eh^rassse? or bit mha mth & $pptiB^i length. 

Fs^ts the address of a stymie l^siiappn * 
rspfesentadonal value. 

Bmm the address of a stiS-rsg* IcKstipn cos^^^^ & chafscssr or bis 
Passes a substnng of ihe or <;bajitg|«;r: stf j|jg m "U^ stsrags 



.^lo^^tes space $m a scsiaf mlm zti4 pmm sts address. 
Ailocatfes ^ac« Is? a s^ancter or m in| of a spedied $m mi 

Allocates space for a bk a? «fesfsct«r string of s speclSed $m. a^d 
p>ass«s a |es«^|ji8r r^quiiisg tliat a v^ae b« remmed in it «^'5th ih& 
fixed Mf ef dpassiie t^im mtiis^xiim, 

Fassss a dpamic sm«g desaipior requidsg thai s Ui 0f <sfemet«f 
m^shasisriL 



.■^C'BLOCK Allocates space for a bloci? of a spedls^d ; 
BLKHELD Stor«$ a seaiar valse ima a field of a previously 



asd passes its sddrsss. 
iy allocated argam«tit 




mmsm 
Call 

^^^^^ 



Dftscribfts the side stfecis «hkh sfe- sittrbutabk to- -passing «j 
arptseht thmfegh m &t^mpm block; 



S{0:«$ as iM«^f«5^;«f $ii«!s a Held of a psv^basly 

JC#f the; fc^ sp«5d^?ld ^#8ssi. 

Rstneves s charaasr or Ut string value which hss besa returRsd |R 

Est flevss a i^a W f esulj value ttm s ipgciSijd iregjssef. 

^etn«v«s a character bit string value v^-bich hss 1?^ «js mun5« 
ihft stacfe is rssporsse to as ,4RGSHC tuple> 

Rstfsevgs a result vslus from a temiKsfSfy: which »g« alloatssd Mtfe 



Rmrss a slsaraaer or bk ssrittg valu^ hy ifes wfeatsvef 
murn m§elsasysm wss sp«a^ ifee dssimpfto? p^s«d hf iM 
pier, 

Stiesifiss a Ka^ia? value is a spedS$4 teglsier. 

Returns & chaxacter or bit strir.g valu« by the fixed fe«S«r dyaassic 
tmm laesfeaaism II m allssy ppsd ^ tjulfer desctipior. or by 
M c^fj^c; f8«3?p; |!ass«d a st&cis or 

Yields the address of tfes d«s«fiptDt that ■ft-as ateated to |>ass a 
|es«r2| m«eh?i8lsfa prasneter. 




the tollswin% stti'nm csntsol .«x«:«ttti©n ilm sf acciSRs 

th« setisR s«qy««a* si j stwpMm/ m&t fe* tM Mrs? i^tisn 
idfentif«iys us«<^ tis mm tM «gt?sad vsrisbiss during r«st cJ' tht 

8p«saMs< XLG nodsx ifv void! $S)ni^^t k&v9 0 result 3|>«iiiridi5 «r!i*s 

sttinq t%mXt& y^hich !?«ftjit« t«« thj^i« ssstsaM* torn, MdJ«$s 
&h« strii^g fesd;^^^^^ mm to hold tfts 

^trini ifcJsssSyi :aft<^ csasj^t** c«i!is5iilts: Whieh: f«s|ts5:s« two ssp^fsrsds [ism 
iht tM 3r^«l ^pt^pisn4tit »M «fi<sth«f Set the iwi^qirMtf t:mpmmtl^ 

dtlsysd actions,' »h«n th* DELAY setson is ift»spr«t«d, prscessir-l 

subtree is m & Imk »f * &af«nt ««&tr««<. *Jh«« th« SeiSpiSt* 
8f sui5tf*« imi^tls^s iM cotm&p&nMnf iestv 

irj^tspyststion will cpnsimie with fife* «<?ti«fi8 Islls^ing ths SStAV 

S;3C*t t®?3a4n®t«s ir,t»rpfet«tio« th« action ssq'utnse^ Jnttrpretis?. 
«ft SKSt sction c«u$«$ the tes-uit oper&nds ts b« tstvsrned, 5«ys«s 
th« r«asiriinf aper^nd vssri&fcies and local TNs to tes r«le««ed, srsd 
causes ist.«f|>f«t«tiori to with tM tesspl&se t|>*t pj|5£i^'s'»# 

this «:gttOft 

""station sines it is «et iRt«'rpfet«d, fh» EiJp^ACTIOS^S «sp«ssti6ft 
-mast b9 the X«xic«liy Is«t co«f»©n«ftt .ol tim ««tiin *»<j»fa««.. .th« 

op«rat,i«js5i ®»?ks th« snd »f th« $sop« th« d|>«r«M i«S*ftSlSi»;f s 

decissed Is tft® ACtlSKS dptt&tioa, 

tH« delayed cssatext ^ctisfs* «i th® 
specif ''ie«f to r«st4jt s|if«f*nis s| 

th« Imi sf« copied iftto op«fsnd v*ri«bl«$ "qprl",- "optS", fe> 
Th« ftttsfetr ol e^gwsl sper«ad& mast asittefs the suslsti: of ststiit 
&l>«j;iii5d$ in ths t*ispi*t* df th« 1**1 . 



^T0< nm9 1 «««««« th« int«fgr«t*r so branch sad contisuf: p«-«.«:t«ti«if «S 



XHClSMSf WW.} imtMmnm tH* vifs«af ocd«sr f^'ussbsr cIocJ* vnfiabig tnai 

'J$Zicp^tm&i caa$«s ?h« sp«ciSi«d op«fsnd variable as fesi i:eJ«s»ncs^ . 
thi& mtim is ts; asaySit the last i^lae* in « t«a!|?l4E8 !<fh«t» as 

fcyt«s to bs ct»stsd xnd rsf*f*r>c«d by th® .sg«cifi«d 
* "^operand" vsrisbis, l£ th« "sis*'' ps:f&TOt«s is siissisg tfe«s fefe« 
sl*« of the TN is d«t«?aift«d isy th« sSata'syps si fefe* 

ijysiTSf?? tsaspiate- This aceisn saly- c:s:«st«« * durinf th« 
COKTSXT pass. S«« the SA'f.'t^'n'^ ^Stios for & dsscsi^tissft: hew 
this is acssssad duria? ti>e %SJ?i0 «k4 CSSS pia$JS«s< 

i^tOO^tg pglJtt^(«|s«faj4di s:ii£r} c&ssses a ^*la^ m si '*sis«" 

varis&ls. l£ th« "six*" paf&js«t«r 1$ sissij^^ thsft th« sis* ol tM« 
T?'^ is d®t»rssl.n«d by s«$yit d^ta typ« of'th« current r.«s5piat*> 
This «eti«ft cc«at»s « TN durinf «««h of th« context, bjbixd «n4 
COOS j{ass«s< this acticn s«y f5<3t is* psrfomasS whllt ias^fpfssih? 

tfe« f««tfii usift^ this w is jas84> 

t8 H« crsat«<5 atid fefisfsscSid fey tfes sp««ifi«d varisijis. 
II th« "six*" pa!ras«t®r is sissisg sh«« the st the is 

d«t«t!ain«d by fch« ?«liult; e&fca typs oS.th® c^rr«ftt tftspi«t«v this 

pmm»<, tim HMtim^ «f thi^ W m&t ttmiMt« ii> the saas 

variabi® to fee ssssksiJ as tsust not in m«sso?>'. This usy^iiy 
m«m§ «ii»e«tissn to a r^fisUf ufiisss* as s®fist«t is svsiiabi* in 

wmc^ mm^^iop^tmi) mnm§ tfe« sp«eili«d in th« /'op§e8f;4" 
virisbl* 1?« as mist ?iet This usually 



vsiri«fci» CO b« ffii!irje«!| «^ must js« ali*cat«id. 
Set*; rt is to «s d» all thrt* $r rSSCS. fegSXSTgR, *£?5CSY 

'^mfzmt4tZiop«'cm6l,op^t»n^2} it "op«fsndl'' is «iioc«t«d t« s r*5i§c«{- 
then "operands" js sliocstfd fca th» ssm t«gi$t®r; sthtrvis*. 

|;sp«csnd2" to th« &&m ?«p*t«r "spsr&ftsSX" occurs erv«n 
'■operandi " *«d "o^rrsfi^^* hsv*; e©nfiietinf^^^ l^^ 

«p«ysfs^* yayiafeliis. si w H in ms).cty tMn tJ^t aesiafi 

kM fNSJKD tlxis ACtioK sssussss th*t usallscscsd T?^s «;r« ««t. 

m mmty snltss th«y h«v« hsid « raC£_<«EHOSY dsn* or. thm. 

ar4 TKSJSS pssm& this sctieh i*$ust«is tfesst «fs«l:lsiis&fc«<i fKs af« in 



tl,§ toad J^i: S»yjg Mtiong 



"epftfisM'' ^asiilsit*; St is # «ttof it is a«t » tipSr, 

SAt£_1^<o|>«3:sn<^,n<3gi«,fitld] $«v«$ s f8iJer#nc« th« p«5:mn«nt class 
fiS tey th« "optrsnd" v«jri«bl«. During tht COKTgJST 

tmtm c&pi g*M«s tM« is; f«i^^ tH« 

sptsif itd *fi«l<l* :th« **««d*'* > Ey«ey |!«T^&ns«t class 

l?« ssust be $av«dl disfMf tb« CC^MT |j&ss in an sfps&f>rist« 
ligld thst th« 1^' csn b« l©c®«*d during th^'tNglsS snd 



i20 



se th^y sust ft^wtt be s*v(jfd , 
ihft spmitiM "^^Mtmd" vstj-fsfcXt . *sl«a&sion *s &*v«d in ~M 

5p*Cifi»d "c|:«t&fid'' in tfi« s|5«;ifi«d 'ix^l-i" tut sh« s»«;i£i<ed 
"\ii)d»'' m«s:c^«d by £Js« tisssplsts p*Ki:sfr.. This of xg^istss: 

nurfJ5«£S irscXu<^«s SR «i??oslin^ that no r<fgist«s was «iioc&£«d. An 



Ctsdj^: £ajittin# Actions 



5«sj#t«t«?l"^il sspr iiire ansJ ssf f af* 10«n«i;io&l ftM this «s£.i«a is 

SFilXi opcode, op^x&ndl, op0tm42, << .) o-utputs afs sfejtct instrisctisfi 
consisting of the sj5«ciil«<5 "sgsced*" snd xjsing Sh« 

action tMt us«s &f^|*«t- Mimt, *"ogtJs«s«* #s 

is sssusRed. "spr effs^t" spicifi«* s §s»sefy iosatian then 

iocatio!^ thm "^ps^Qiimt" m»% spacilj? »«fo "sgr^ini^x" »yst 

conBtmftnm&wr ,f&p^xmi} * aidrts$ »sd« i« *sp«r«nd^ 

?sgr«s*fiti:f5g ths spedifisd literal "ftu^er*. M«t« tlist ^mpttn" 
i& th« lit«r*i not « soda mtshftd |sy tha gatt^xn. S«staad 



Thsr* ssvsr^sl sss^splss h§r« including -/«ry 8iiapi« additsgs 

tssspissss and vsry caajsiicss*-^ 8ci<^s«ssin8 teisjsX^t^s. Th§§« shsiiiS 



th* tmult v3SAu« ot » t»ai>^«t« ansi ths set vsiu« iSo«i«s 5» 

srcfiitsfctuf sssdss &m m »fi5j»«s*tien of fchg di**«rsr-t 
& vsiu* ssiiy ;IS!<s »«*S!S«<3» ttsis ««\sss«rai5:i«s4 n*3s«« ths ¥&ri{5«s ways 

ml iHs»s ty Vsly* 

mt ^Mieasiri^ ^slsa* with <*e>M ff*st£*3i«h 
iWXS imm?-/ VaXtt« -iw-ifeh sets csnt;«xt,K 

M {A<^4f«ss teds without li5dir«ct.ion »?id without in4«xin93 > 
Mif>'& (Address H«d« vjth indifsction feut without; indsxiftf 3 . 
AHSNXl {M4?«ss Bsssd* with &yt« isd«xinf|. 

iAddj«s« »ed« with WKd iRdgxinf ; , 
MlSX*! ^Adar*st mM with Imf IMmiTi^i, 
mt^t$ iM4mm mi^ with g«isd lft^^««iirsf j « 
mSWdi {M4t4m mi^ft vith &et» iMtxinq) . 

PCflOw i now. bool j«pt«»«at«d tsy to UXm »f tfy« Isb*i 

STHJNCA^ iStsrifi? vaiu« sncodsd «s s length ^.rsd & a^isory addrsss'. 
VASW (Varyinf 'string vslu« «ncod«d 83t «d'^r*ss ol length wsyrd?. 
VSIS rTf)«£« is ¥&iu«««aj&«d m an og« ration with onI| sid^^'tllse 



KssttU v«iu« se-dss 
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i "r«suXt" is th^ result tsajpstsxy 

J ii Uit og*^ 

l«afl. I; 
£»d Actions J 



•S; S«S,ISTS2 I -.2 , 

mm 

Cost; 2 

i "sreswlt" is th» result ^tmpsrary 



inn 



\mnnmm 



J "isali' if ht^f 'zM Sight sisiisfsrsd; 
t! nd« I ay i 2 , i « a J 2 j : f 

AlXoc«s« PsfaiSflfstf result > ? 
S*ve mi Issult , lis J 

Nstsx tncr«siifntlf<a tJi« tON usi.ftg sptrsnd 2 but b*£sfe vsin^ 

£«§isttt aiiccstof vili ajv* cp«t4fid I «nd tb» tt«ait oiprand the s«»« 

.*■ 

This t«spXs.tt f«a«rst«s ths ksb«s« s:«<?M ifsci^x &4drf$« asds te do 
Chsssinisi this t*ispl«t<is 9^i£»fit*«:s SM^^ bold 




£ rof ca t£Kr it into a f 

Aiiocsts! J3sl4yt4s ind«x_^£&f ) J 

i 

i ,„ , / 

Hak f «SS J^dft i li % »lisas«^peg < iMe5?_s«f , r § suit I j 

mi? 

^'«3t« that th« sctisns feteisg « i^SAf into « ««fist«r Mil 



Sssals so4#j W 



%ymtmmt 



W LITSS?. XK-TS4 

i^sts:« s:^ ;t*$t:$:;; 

^^OM^^-* - ' i: SVif«e«s«<?s il tii» Ut«t»:l fits 4« 14 siss 

Csss 1 1 I 

I "fftgi" is a scratch r*gj.$t:«r *or holding Lsai 2; 

> "te? r«suit" is a sctateh .?«p?Mf ley ««ssp«tiaf t*swit 

i "lit;' ss ticsrai li 

: fe:fc«^S«|ri«t«:fS f sgi J ? 

'as«<I«&fi:j,r 

All DCS ts L»C4iit«$yit},{ 

?<ctsj th« h«ur«stics of th« r«9i$t«f giUs>««tss 9y»r&ntss thai 

m4 hav« « hi^h probahllity ot getting t;fe«'s*«t. rtfJtt««< Aii*©, 

fsssilt and r-s^^fiesulfe n^iii s©M liksiy f«t tfe« same r«9i»t«ri 



wommmi 



126^ 



f k&tMi^ cim^ntim^ that sr!5<i«?ti:Rf #ls t*»|>liS:Si*^ * 
sxisrsnt^^ th&t f^gistftrs will fe« svilsbit s» h®i# S'k's ?5!erar,ds^ 

Result ;!ss<5<a«s ^SJj3S4 



0; 












■■^:« 


























LEAF tW| 





?«3 mmumioyt 

itJ?£i5AL„4 i S > J i Succ««4s it lit«Tsl is 4 

• "Jesuit'* is th« result <siddf»ss &eid« 

i '•ind«x is th« index scratch. s«^iss^s> 

5 "fess* tm" is ths b«s» sesstsh rt^ist*? 
s "u&f?'' is itAf $i iitam imU ■ 

* nif* is LJfSif U 

- e or is Cl»*0)ri.«d«x^r«f 1 

vi t« rai Cl s I it 5 1 



? f g f « ft £ 8 i i « sf 3 i fe« iiTz^ f } 

liViitmnt IQUt 

rifjf i ssks surt Xnd«x in rs^is^st 

,?lsv:t^vsl««!i«*0":b**«^f^^ i !*S«k« sat* S8S« i?. sggist*r 

Lead Const sftt i 2 > t^ssp ; ? 

l$ib9l(inim Ha« S«§ f^spif t Hs b«s« feut l«d*« in 

Mass Mds«s$ n«3f*i' ,Ieaf3 , ir:d«^ r«§<,t»t8p! ; 

Exit 3 



Th« i&llmln$ ceu&ims bftsle tfg!*s tJist csrsssponS so ths 

mptti^titmiW&l ifp^s d»fifs«^ by QtH It" QtEj^iijitf^BASiCjt'fft 



..4 



?iot.« that b<soXi*ft 1$ rt«t. c©«$id«r«d « basic t.yps« It is »tsgf««s. 

t,hm «m^ilM& t^s lsnfusg«s sash «s ?«$c*i d«|ise |5«c<|«*r, a« 

- " ism :&Er mstc twti: 

" ~ ©gSt SiJC"" t i« out StH SLOCK 



TXJ'S *W:E : in SIR, 

th« felsaisk r.isd« i« which tM typ* is ^slinsd. LOCI>fOf5 i& s. 
S^H 8t forei^s :X9«*&<sr < WCKtM mf b» th« mil Isc^tss- 

nuilT^ WfiStC fIfSf is th* typ^ feeing d.«f in«<l m$t, fe« m 

ar« tfe« scot,, SITS* SIRS, md GSH TYI* «X*!S«ntS^ 



Tift IfOSS » 



^irs*« s ch^rtfitec m a: basic typ«, rss sx^sgi*, & 

i> th« feXsgfe in wMsh th« typ« is dgfiasiS^ LOCATOR is 
^ JSPS pr i»cata£ < WCmW ^« ^^^'^ iss&s^Cv 

TtM it a vs£vis§ «trJR<? d«sifttiM«§ %k« tfp® mj 
nuiiT SASiC Tl'?g is th« typ« fc«iJif dafin^a dstsf^is-s^s 

b« m ^Im^nt of th« SSH TV? «M is f«$t.rict«6 



Tim 1>!Qm » 



nwt ^mt % in vs STB, 

4r:>d th« sttifsg « Xew«;r arid uppsT * ^TS^IJSS ii"" asd 

§TSIKC___t3S^ :Th«:: stslhf fr5us&«? cf ^Usencs? is 

is iridi2»fe«3 by * :S5S|I«&: Sii yslu« than 
PSCL SvK. is eh« block nod* xn which 6h« si«fir.«i< 

& csU to TS C8M null . StRINS and 



t in out: SPl^ltSSR WQM, 
iMi»t«d ;a Bl'SSmim_^ vdiu« th&n. th* SltStgJNS^Li 



aSCL &tJ< is tfte bissK: nods s-rs whiSh t>^« ?-jfg» is ssfir<«i, 
nwU iocstsr> iiffS NM£ is s'varyin^ spring d«s?ri5;n5 "S® 



lot" sa eiiitifsf tvp*l Q^jm^ZtymMm th« 4«Haitii 

p£«vieusXy s|^tsjfi«<5 p.aiaU-J after tE« tyg« itsscistsS vXtii * .pc;r.-ter 

D«firs« a a«w tyo« naas* and &ssoci4st« it with th« typ« 



block nsd* ift Which th« d«Sir,sd, LOCATOR is s 

T^f E is * Mtyifig sfefift? asscrlUinf th« type srsd ss&y 
MilT tWt ii type JSi64* «;C»«:t«4 iasr *ft ««i.stiri§ &5 



mm mm j i« vs sts, 

«,n typ« dsflj^itisfi or null iftdieitinf m untyp«d 

p0j,nt«r. rift nmt is a wrvm? stEis^f dsscribitsg typ* 

tOdH^lt M mil locatot. mCt^^tK is tfe* blssis. h<5<3« 
in the ty|s« is sl«fia#a< " 



%mmmmi 



points?, ?§JNT£^ *s h«ndl« thS sxistinq £vj:s- 



'"MSt MM i in Jim 

l?«fin« s tmq» typ«. th« t»nf« is by its. iir^dsri^'isf 

typ*, WiQt Ti^t> arsd £h« ««d hiqh vsiy^s of th« f^ftS*' 
m isidiestsl % th« iit«s«l hMts iWNSi tOi» Via snd 
WS£ HISH m. MCL StE is feioek in~whi*h t^^^ 

tvp« Is d«?in*d. tSCATOB is. a OSH sr Sosti^n Iscstsf* 
LOCATOR s&y fee chs null ?VM_biA.*?E is & ■-■iMfttiq. 

h«n4J« to » typ* nod« «n txi«tift§ b«»ic t'/p« d«f initi'Sr*, 
lUil^iSi LC^^^ ®?« pt>ipx&t& to iitetsi 



<StH TP Dsr SKI,!??; 

'mm mnt ; in vs sts, 

■ ■■■■ jij^. .■ ... 

DSCL gLK is th« block irjod* i« whieS th* type is d«iirs«d. 

tDCAfSS is » SEH sr iJorssisin t-SCAtOt my the 

mil l««atQr> W^jmm U « h«r4i» « «yp» stt^t^S 
foe ift ;*xlsiiJi9 b««T« tyfj* dtSlisitiaa. 
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GM SIT £NUH e^<ff^gHT■ 
LOCATOR vaiu« , 

type" sod* l«r an »t$«»«r»ti«!n, i,0CiS,T08 a S-H Ssr^igr, 
locator, LOCATOR ssay fe» feh« fjtiil lacat*?* 
^?UH St^JiSifT SM£ is a varying string si!«litsin<3 vfse 
«n8as?f»tim *l«sk«nt* IHyH^EtgKgHTJ^MliJS is « litscsi ncds 



twg iss^s { in vs sts, 

SST Tf^S, 5SCl< St-K is t»^« slock n.0d» in which th« "yp« 
d«fTnsd. LOCAfOf is a <5S« or fsfsifn locMSt- locatoh ss^y 
be vhe null locstsr, JiP&jimt is v4> tying string 

o SIM t& mt urns 



si t ig?i Of Array g 



Th« routines Qm w mt mMM m4 Qm m $tt mAu Bomm ^» 



tVPg Umt i in v$ $tM, 

S«fin« sr, artsy si typS MRAV SLSHEbT T¥F£. 8£CL BL^ is tft* 
bicck node in which th« t'/p«"is d«clif«d< i.OCA'TSs is a Sfii 

*^ff^^1| >^ « v;8fyin9 stsift§ 4if»C3rlfeiSf th« ssd: say fe» 

is<?fe« that shs 4j»«nsior. coynt is ^-fsftsaitfetd m & 
f:a«Ji*f than a U«:«?fs^^ 

fh® bounds o£ sfrsy's disss^sisas *r« *s>*«ili*a^ by m^m 



01?! i in G£S JIODS - 

fo? th« &y tyg«: d0initi!?fe> sp«cif ifd % thj? handl« 

aa| m khit mil iccstot, »JH_XJSO£X_LC?%f snd SIS tMSiX HISH 
s«fin« th« low«r And upp«!r "bounds th« ""diss^nlion , 

Jj^DEX^TYfi; is « handi« t« th» tj^t nod« dsf isifif 
typ« used to th« srr*^ SS^f^StRXSg d«li««s 

bew4 i» «g«ci:fi:ed ifef ;* iit«c«l rsodt, ^«se§s5its^nt bounds 



variants i «nd ufiiofss. A strjctys«f which m«y h«v« v«ri«nt coapsntats, 



lOlfTiTOTE 



0 
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TYPE HAKS i in VS ST;- ~ 

MfiK« « structufs or r«cot4, giSt, 8t8 is ths block nod« in 
whicts til* swuetuf* is 4««i«r«4v iOSASO^ i« t ssp or 
f«r*i# Xsjij^tofi, tOC^tOE :!8«y I* tM mil lac«t<!£, 

4«fifti.tioi!s StSiJCt ^t5*s sltmtnt is named 

va?i®i5t'"bf *i Rail if th« «l«««nt 5^<ji; i 

'"\TOR a«y bs the nuXX loc«t«f . Its l©c«tlOR is f«i«!iivf 
th« r«ot of th« stry5tu£« te«irif defined asuS is ;$pecilied 
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%fps4tt S t rus t mi: I 



v«iu®.< 

in VS STR,. 



fI,E«E!^T^LDC _5^T£ and ELSKS^^T^LOC^^gXT, Ths sis* of tfe* 
Stsruwtass €i«®8nt is s&«£ili«?if if* fcits.< by SLSJISHX Si?£< 



iiim « v$itimt of & str-acturt. S&SCrOS TYfg is th« typ« 
that .««i«cts th« V8jri«nt. tOC^SOU li * 0? fsf«i«n 
iM*tos . tOCAIfi* auiy be the null locator. Th« v«lu«-» «l 



tiisiiiiisiai 



rn^ss i.mes Bom's i s&ji irrsEA;; aont,. 
m^'GE^fPfg^-^BOyHS should hsve thi sam« «s 

v-artsrsfe til et Sh« its sei«ct»t hsv* 

«ftm»r*t«<J. mCMQ?. i& ^ mn "^t Mmi^n ioc&ttsx. W^AtOf. 
mf b« th« null locator. When <i«fir>in9 & sc&lsr s^ls-Jtssr 
v«iu« RAKGK yypss sdmis> shcuid hsv« «h« sa»* vs,u« as 

TYfS N'AME i in VI STB,, 
a«»fe«?s s£ & mim «r« 4«£irs«4 fey s&llr te tfe« 

1U SET UNION' 

miim s is«asbe5r of th« uftiss inaicstsd by feh« typ« 
t^lOK T???6. m%m rtm U th« typ* no4« ol «h« «ni«r> thax 
contains tH« s«a^«xT tMhtOt i«- * Qm «r for«if» lees tor. 
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tT?£ nods: « 

* * D^5t MM. " i in m% mn tmm^mm , 

Stli«« th» &yj>s sf « pf«S!s«d«s« pstiism«tss as feting sf th« 
tfp» sptciiis^S fey ^^S**^** fWCJlQiSJ^tM. Bats th&t 

xSitMt it d«scrl&«s psrassgtsrs to foytift»s> pgCt^liS is t^5« 
fclssSi no<^« in- which th« typ« is d«lified, LOCAtOS^is & C*£M 



th* fssXloving «x«apl«s dsscribs a numbs r Qt typ^s and Sj-ssisois Sfsd tt" 
s«chsrj4sss th«t would be u$ed so d«scrifc« th«s to GSM. ?iot« that 
fiss«8l t^p» b©ol«*n is d8fin«4 *a tht 



mini) I 
int a; 



* Mf MStt TiMimin telis?,. Isc^tor*: 'float*, 



m 



~ ~ ~ <im_ttP K XUtB 'I i 

''string ' 



■tifiiltmz » Gtn T» DEr SASIC Tm(bt block, locstor, 'yr>sifn«d tnv > 
tXmQQL- « GI?S„TI5_0£r_£HUKi fct_bXscs , locatsrT r^FE■Ul^iT32; ; 



13$ 



I 

I fisline ia "^nony^sys" poifitt?, th«fi stsuctuf* snsdg. ri?s&i.v aMifv 



m 



4ni » .SiSOi; 
si f sa t: «l dm ? 
TVmNTS » <sM t0 8Sr MStZ "mMiP-Yptoc block, iDS^fcef:, milt 

tW$mm « GEH X3 DSr lUU^SIl ssyproc ^blockT f y?X5^T3 2 , - dn^ ' , 

SS?i'~1X^'^S£T"£mJ?l"s;L£?SSf<T{ tVFSNUHi , locator , - thy ' , U tn«d« ( v»i« 3 » 
t^gmj^ia « Gi« Mr gH^imypwc Mock, Xsc^toc . 't^typ', TV?&liSf^T3a 



^VPf?m; * «£s^T3„S£f^aMlc ?tmd4jsis»r felsek, locator, mill, 

block niiU > t-iMm%l 

1 Usiiifss arsfiSj' *«ry2* . 



tYwmmn » gs?? td o^rj^jmvidiijsa*? black, loc&tot* null, ^ngrsm, 
I Pfiim «trsy *aryj*> 

TWM¥ * xs ijg-r AEMtidimtt i«««t05:, null, TtmraCTi , 
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iS 3i?[|ifs« as:<fa>y 'sry^*, 

t^mm^ * mn mt cvm block, issatec^ jiyii. 



diasnsion aryl ! X ; IS , J. ; b ! 

nTJMtia « GSK ID Mr MSiC:T^?S(» block, iocatSSTf mlU C^m t^P K tif^S 
I s«fih« sfeiy 'cv^* 

f miim srMs^ 'sryir. 

■r¥P?>£Ai.r « GSR TO osr Msxc TYrECx biock, ioc«to£, fi'^li- sm m K m:. 

'S^fmtiZf ist««!d«tya|*4) }jf »»«*****»» 

J array 'ssryl'. 

TffAMAY * T0 0f r MMf ix^telsck^ locates, mlif 1^$mM>fy TYftNTl^v, 
W SET MBA^ BOU^SS(f¥PMSAx'<, locator, 



*43 











it 


■ ■ ■ .* 




> 






i tv i c«aii.f 
















i ll f i?it*ptj 






Si»f«S us 


in sjesjsfiit::. 





irtfrn « SgfSjrtrtjgr BMH t^NlTOit Blocs, loc*tdc, aull, 
I Define ndp pointer ftd, 

WSSy^H « GgM Mr Em;B(»ypf«c Issc&tos, 't^tvp'.- TYI>IKT325 

TtfSmysT m mn w n& strjcti tyseit block, isssatesf 'ssd'*, 



li fcrsgsd* f fi^_s i * i& ] U 
'"lifnoSillJs^ti|«x:t)5:. HfcHSd*ajsiSt«x«ll> iS.:?;n©sS^?ft«^sis;*jn3e^ ^? 

S£K TD Ist ISISCTOl m^^SECvl, Iscstot, Utnsds( v.Si.«0; , iitnodr. vs*?^, 

0g«'"tD'"ssT"STRycT sSsaMfiTtPSTRucT, VI, locator,- ' V*" , xnint, 

V2 * C^H TD DSr STRUCT ¥liRJiy^t{tf?i£t, 10€«t©r Sf ^ , , , 

ss« S£T ISLSCTOl wssm, locatoe, U%mMim^'<>ll, ii>g|a|iv&*«* 
bytiuvu, u«ned«(X bit. „ ' } , litft©<ieibi«-«i««ir^n ' 



Q£J1 TD ISt IS^faof iUyxOE^V3, locsfcci:. Uuxo&^i^&lf }. W^mv«l»^ 
SE^T£r^i;f*^tRaCT SiSHgHimf STRUCT, l««atsf, pv^r i¥fFxS, ^ 

V4 « Om 10 STRUCT VA.RSMT{ tV?SSt , locats?} ? 

"iiijjs#iljs^tili2}h Utfiad«vlJ?aH:2n* li:tROSl«lbit^.iue!M) ! 



mint 3 i 

int 35 J 
ist y? 



X4S 



I mi ins $x. tmtn s * * S i «3 ' . 



m 

I i tHc3d« i&mn %i } ) ; 
SSH_T8^SST^£W£^ fi£^^ null, locstOf , -c', TYF^:JXC« 



mmxh » sss Tc o£r msxc mscx blockT losstsr, »ul,if 
I Mt :spyo?*4ut?:*s g«?is?Mtt«t ^isMrlt'* 



\mnmm 
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1, A mgtlioid 0£ eamplHBg sMe, cpmprlsjiig the steps of; 
spfe^cpc a>i3|pH|ijr 1^ md, ^^ mp^t^^ WoMU <sim^m$0^(^ ^^^^ 

geserMlsi a ksermediste laagiiage flow psfsis to defme said |sn^fam in 
frost end; 

8cc«ssmg md ipw gra|?h tp OjptiN^ said program Iw reconstmamg 
ssid flow gf&ph; 

generating ohmi Ifom^ ?aid Ojjw gmpls M a wM $^t^mt i(}t am 
pi a"^nety «idJ^^fS5^ a3injem# gfc?sHSfci3ii^a; 
said ppta^p|?pg iselu^^ 

^spresslam into gqulvaiem e?^rmions de^^^^ l^y tsjfies to reduice th& 
number aad ^me of exeeutms c>f said ofo|e«t eodl« pr^du^d fkm mi 
M^&im put iJf^^ram, by |i |?prj?^?3t-|&i4mi mMtiM ■comtrseigd w^^^ 
said converter snd flaw anal>'sef pi stfd mmplkr fmn fey ssid 

code gcinss'aier y4th 831 i«pyi iBO^^^^ defmed isi said mteriBedisie 
language. 

2> A. melbod acOTdiag to claim I wliereiB tlieilpw graph is composed 
of Mples, wise tuple represems a slngk e^jpresslPJt m said input epde 



MB 

% Am&ik^d mmtdki tg el^ 2 's^ersln s^fd flow gr Is ismde 

mth m «nt^ or hhd md mi& mth i mtmii mth m mMt0^^ esdii 

|y A method accordrng to dmm. 3 -^vhereii^ said tapies are data 
stJiiel^e§ ba^'issg Selds to Isdicat© the op&mior, operator 4a.ta tpe, mi 

m4 mwmMim hv0i^pf&t mmiW<^^^i m0:^y^mM^^mi 

7, Apparams for compsfmg cocis, eomprismg: 
:^ iMSguap-spedfic csaoipbr Imm epd for accessiiig a program deOasd 
m m input cods rtJCMiuie, tke itipat eode module contaimng sour ee code m dR« 

mtennedi:ate jasgsage fipw p'aph to ;^efme said prograni m m intetsiediate 

iMguags; 

opdmrnng meaiis fm seeming siid grapi to optimfe« said pmgtmrn 
by recmsimcusg ^Id flow graph; 

8 code gesemor lor generadflg object code for om of a varlel)- of 
difesm lariet computer srdtltecttims fey Mcesslsg said ilow graph; 
ssid opuraizhig means isdudliii: 



wonnsmi 



im 

a. fiaMttoMol^lmg f outinife for det^etmg cojistant expression m 
ssdi Sow gr^h MMn^ smi m^0tm^tmmm ma tqokmm 
mpt^moM tf^ m4um %^ m of eg^^iiop said afejeet 

sqd§ produii^d ismk mid tow graph for sM pragfam, said Toamf beliig 
#ss&tnjeted asmsg cpnv«ii$t mi ^km mdpm: of said asjspSer 
eijd asd l5y e^y^ psei'si.^f wjth tsi m|jut module defed Is saJS 

S- Appas-ailis accordij^g to clairt$ 7 wherein the flow graph h composed 
of tuples, whssre esclj mple reprssepts a sic^l§ exprgssian iii said ispt c&d® 
modiitex 

% A0fi^m^ Bmm^t!$ to dsim B #herem mH tuples are data 
ssruet^rei ha^»§ tl?& op?r§tor, operator data spe, aad 

Operands;. 

10. A|>parS^ acconlijig tp dalm 9 wteem^ld InpsJt j||pc|ulg dflW 
in said Imerjsedkie k^page far construcdisg said c0BslaPt*fcsldlx5g rojitme 
mcludes tuples havmg all of the perniitted operands for said oue of said high- 
Ifvel |:8iigua|gs astd for said mie of said target arcbi teaures. 

XL A^m^ a<®d«ii«g to el^im 9 wl^erei?^ ssid flow graph is Jiiiids 
of Modss eoiitait!t|j3g drdisred sss^^sie^ess of s|id tup|#, eaclj of said blocks 
Ijepiisliig with eatiy w ^ding with a reipTp witli po mtermediate 

Mi A mstfeod t)f s^n^mctii^ a fiOtsstam-ldldiJig opd)^ for ? 
cojipilefj cdmprisitig tlse steps 



ISO 



accessing a prepjtm #S»iBci Ife Ijjpi code inssdale^ asiss a laapmgs* 
spciic ostmpller tot en4 llse mpm csde mcKfuis cssatslsirig soto code la 

g#ftem«fi| » fepF^^ fern m kpm m4&tmM^- 

a«c«^|ag said fTEgli to ©piisigiS! isid program recsassnjetfag said 

gtmmmg^jmmi^ kmMii ^W^W a sc5# geaeirator for one of a 
?ariei5' of ilf^rstit target cpmpmer arcfeitisaur^^; 
$mi optijm2J8| toadmg: 

^^pm^mvm fp^^^^t a^rmians is reduce Msi^er and t^e 

of said compiler from end aad by ssid geaerator with asispm 
module deiasd m said isrier^ediate kr?|uagiS.: 
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17, A method according to daim 16 whgrem ssid fflput module defiaed 
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PARSE COMMAND OUAl., 
CJAi4GEM$XX PROCESS 
0L08AIS 




ACjCJSSS SOURCE Ri£S, 
CREATE tHPUT 
STUEAy 



1 mRSELOCAlQUAL, 
CALL mM$KX mOCESB^ 
LOCALS 
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mmm compile 
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FORTOYPROC 



P?'RE LIST PQIMTERS. 




T^'PE LIST FOFI INT AND FLOA" 



IBT TVFE 1MF0 FOIffTERS 
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